n=200;
m=200;
p=180;
coins=[|77,59,24,98,47,55,66,87,15,28,59,23,27,24,40,27,76,26,86,19,1,56,67,53,75,94,78,80,11,51,80,61,39,35,63,78,64,49,26,35,19,83,73,62,98,49,6,50,58,42,60,22,87,93,87,30,39,14,36,90,19,79,23,82,38,1,18,18,99,11,64,11,94,23,25,77,94,26,63,71,57,9,14,96,75,9,56,79,55,47,65,9,32,80,49,25,95,22,17,97,82,56,22,7,52,35,8,86,94,10,20,34,2,30,28,17,93,53,67,52,27,32,95,37,49,15,94,74,50,6,65,22,39,57,75,99,63,83,57,68,15,39,72,95,9,82,31,61,39,57,71,13,14,54,36,3,40,40,54,62,63,32,77,39,67,13,20,11,42,4,56,35,77,13,83,30,13,49,62,5,12,80,84,46,62,36,76,69,7,98,90,3,10,57,49,87,70,77,55,51|
60,42,29,34,4,57,41,64,72,90,38,19,47,7,14,83,1,43,14,64,60,90,21,30,26,40,21,74,16,61,35,7,42,80,85,75,20,15,99,31,60,1,53,81,17,9,34,36,16,46,26,81,41,76,27,88,28,18,42,72,48,68,76,83,100,11,3,1,88,26,68,57,38,59,81,93,66,19,39,1,11,90,68,46,99,39,21,7,88,34,75,85,43,22,95,68,66,66,80,89,9,51,56,8,90,8,74,93,38,92,58,91,77,95,72,17,17,83,6,65,66,73,61,17,81,76,63,28,87,54,19,77,15,77,64,38,48,3,26,19,48,73,77,96,24,88,19,85,17,9,14,20,38,59,19,72,46,70,17,84,36,55,72,6,14,77,23,49,68,5,47,5,49,65,14,29,50,2,65,37,53,37,74,18,35,55,77,51,58,3,19,69,70,20,35,16,14,54,25,23|
57,50,88,86,30,61,49,15,72,12,40,99,86,46,41,14,74,2,11,20,41,28,95,33,99,13,81,43,58,97,54,95,76,13,82,30,81,13,84,92,58,67,62,22,80,37,31,16,95,79,42,80,86,61,33,74,83,71,61,60,96,54,27,77,73,10,100,33,30,96,21,18,32,23,86,26,67,5,25,79,54,39,65,96,90,37,79,38,44,34,39,33,10,32,88,1,48,66,66,63,75,7,24,64,5,43,81,63,50,67,61,9,27,77,56,98,85,16,11,23,12,21,56,100,89,23,3,79,21,13,8,48,82,69,79,17,71,63,94,17,35,30,42,93,46,94,72,84,43,83,32,40,49,89,31,23,25,85,74,39,99,22,39,84,25,63,76,83,80,28,49,72,96,27,29,35,58,66,76,80,32,82,43,85,25,2,28,40,9,91,28,93,7,38,46,35,74,93,26,77|
33,58,50,76,46,14,16,52,68,8,12,84,63,76,3,98,4,99,24,14,39,12,53,33,93,80,94,25,41,86,70,35,53,44,46,78,1,2,18,78,32,77,69,87,13,90,100,74,36,92,70,41,49,38,98,67,89,77,93,82,72,26,11,41,50,19,96,24,76,96,87,30,58,4,77,49,98,71,87,20,56,2,34,84,8,17,10,87,47,97,2,31,17,58,13,59,82,22,36,91,97,23,28,72,77,94,19,26,2,56,38,25,83,89,56,73,56,90,94,34,74,79,18,62,30,14,36,5,66,70,83,60,18,36,80,21,3,58,48,9,81,9,31,30,94,88,61,67,68,89,16,26,60,39,87,65,65,85,33,75,38,51,64,73,36,42,7,3,38,81,98,56,22,45,98,87,49,40,80,94,58,97,74,5,19,35,32,62,83,84,87,50,82,24,51,40,79,42,38,68|
71,58,16,87,91,44,34,68,96,28,58,46,8,63,24,89,48,96,21,75,43,18,6,20,42,94,61,67,82,92,24,6,10,22,91,88,14,71,99,93,34,9,18,79,35,86,52,80,30,93,34,54,47,80,31,34,9,4,21,32,51,39,49,31,50,49,93,12,60,50,77,95,52,47,24,86,63,27,4,96,7,36,96,89,29,26,93,81,33,70,71,70,56,55,58,33,5,50,100,79,65,64,49,92,91,45,24,85,84,37,24,71,1,45,43,27,94,63,21,71,12,54,64,88,74,70,90,22,9,18,40,37,36,86,22,18,9,47,43,33,57,21,78,56,89,13,85,88,50,59,1,62,99,50,59,24,53,1,77,53,83,80,80,39,82,76,68,51,86,74,12,51,47,79,100,79,3,39,52,52,9,8,55,92,1,66,100,13,9,27,84,66,67,41,100,63,84,88,52,93|
56,18,47,57,91,98,81,56,59,65,11,35,51,23,26,83,12,15,71,91,93,45,98,49,89,76,96,27,88,1,65,55,37,46,73,1,91,58,10,82,61,36,79,17,27,11,55,74,10,85,69,58,63,50,71,74,28,74,69,73,50,49,95,64,71,99,57,69,87,29,2,36,64,43,15,10,90,1,77,48,60,35,69,82,41,88,51,25,86,91,70,51,56,57,26,66,80,25,47,75,25,5,33,79,81,79,23,26,64,16,88,11,50,1,92,28,60,31,11,38,13,26,91,36,100,40,67,20,44,79,36,70,83,2,75,52,72,51,51,9,45,98,81,46,84,61,1,26,48,45,54,97,50,87,36,71,76,7,25,70,97,57,95,97,46,97,29,83,21,33,96,35,93,15,39,85,85,61,40,73,8,47,45,2,88,87,58,34,82,85,65,72,22,96,4,6,66,21,22,44|
64,9,29,13,43,97,46,12,3,93,61,65,46,52,74,70,9,82,16,64,87,99,18,66,90,40,24,8,67,31,10,60,56,72,66,49,97,89,42,23,64,22,33,31,68,57,95,95,43,100,51,69,94,24,36,8,26,72,93,79,73,7,46,1,7,22,4,17,29,33,32,66,89,83,31,29,19,57,92,58,44,75,78,21,45,97,75,71,42,53,94,31,15,20,73,88,43,62,14,55,12,61,15,38,14,25,11,21,47,34,71,24,14,86,61,24,50,46,12,73,2,46,88,36,27,99,67,94,13,41,48,69,93,29,51,81,98,100,6,62,68,28,74,68,45,15,40,50,22,86,54,83,89,60,81,38,7,27,97,2,21,78,71,93,22,12,61,24,51,67,27,11,1,36,65,17,51,55,68,67,13,58,38,22,8,74,56,9,28,49,58,47,18,70,54,97,49,82,28,76|
35,27,98,58,39,82,70,81,95,1,40,12,43,61,26,20,16,10,41,90,33,96,42,47,13,84,85,84,63,100,65,95,3,55,87,90,74,41,15,19,28,61,65,83,67,16,12,62,55,61,13,15,100,29,2,33,3,29,61,18,56,82,74,55,23,32,39,95,70,86,47,34,19,49,61,81,79,70,47,81,21,97,87,89,75,60,21,21,98,57,56,99,56,3,25,78,51,50,77,93,59,40,47,20,28,82,62,71,9,60,16,56,32,62,27,49,79,28,39,6,98,23,25,91,59,96,13,38,98,68,6,68,9,88,54,12,63,91,8,83,54,14,58,82,90,71,74,29,96,62,60,70,61,91,97,26,100,16,63,54,26,58,5,72,27,74,36,66,55,74,21,83,86,47,45,73,53,49,15,63,86,49,53,8,89,3,86,64,16,76,58,30,17,33,98,53,22,93,21,50|
53,75,99,29,40,4,78,56,59,28,46,50,8,66,9,29,12,69,75,69,15,47,78,49,40,77,89,63,6,1,38,16,29,11,54,19,62,16,16,75,72,10,12,53,60,80,17,27,40,73,100,1,5,58,100,49,50,81,59,46,27,79,2,33,3,70,4,44,94,40,15,54,10,14,96,6,40,16,60,75,74,80,38,52,2,93,90,45,25,14,35,18,36,31,62,47,87,51,19,64,53,91,91,69,4,54,66,4,85,25,50,33,65,53,76,15,21,95,15,69,55,47,54,92,55,16,60,27,41,23,42,35,23,38,89,8,45,27,31,7,3,44,59,41,55,5,51,80,48,97,100,69,25,61,30,10,42,87,66,53,48,33,30,17,24,76,84,11,38,32,45,11,70,5,88,20,66,48,37,69,73,22,31,10,35,80,93,18,58,87,12,22,77,34,82,30,47,26,9,34|
47,14,43,76,29,95,68,40,11,73,60,72,21,51,59,34,73,63,47,22,67,81,25,44,48,18,46,30,54,64,27,45,84,52,34,26,97,59,87,91,22,9,87,43,87,23,24,6,79,14,42,68,37,93,57,49,5,52,42,37,75,89,62,33,84,39,76,53,94,32,98,71,51,27,99,100,5,35,35,35,48,79,72,59,35,2,60,80,76,76,43,3,75,94,66,28,68,2,100,45,40,7,48,2,33,40,87,65,9,70,55,47,26,71,12,2,38,49,78,28,72,7,28,48,93,90,20,52,9,83,86,95,63,67,45,15,30,31,51,21,4,41,80,83,47,17,79,71,55,93,16,3,31,1,86,20,3,54,99,35,1,55,91,53,86,53,26,94,16,61,40,52,98,48,99,36,64,83,68,69,63,22,42,28,39,53,55,72,11,45,39,27,88,40,18,8,79,97,21,34|
24,62,45,6,3,14,63,77,16,5,19,64,49,46,82,75,69,32,49,50,66,84,5,90,72,98,43,45,40,86,25,53,2,9,70,31,99,24,16,93,97,32,21,92,64,31,30,100,48,86,28,4,84,51,91,6,71,60,95,50,74,1,55,78,21,83,63,75,69,81,67,58,85,52,100,21,63,69,1,39,58,62,62,76,49,77,84,2,27,3,41,73,89,77,97,21,7,71,85,82,70,18,83,23,81,24,66,51,71,41,76,12,97,88,33,16,85,22,33,90,62,74,61,28,92,7,26,10,66,70,39,100,90,87,28,92,69,84,75,14,52,55,61,87,18,29,100,99,15,36,48,62,56,94,16,33,100,78,47,54,95,15,74,69,89,99,27,13,89,74,54,6,70,70,95,16,29,93,4,36,68,24,36,25,43,27,41,99,30,63,26,79,78,19,52,69,99,90,30,21|
64,43,15,28,93,43,39,31,54,59,60,69,45,85,30,9,38,76,20,74,100,61,61,90,51,98,11,73,51,53,56,67,76,18,10,70,92,17,87,80,73,16,96,5,75,73,57,50,48,18,78,70,99,97,72,79,1,43,3,55,82,36,42,44,51,25,8,97,8,61,26,96,17,59,85,20,69,64,41,38,30,36,86,63,22,83,9,19,37,86,87,89,64,14,30,37,78,72,84,70,53,66,68,25,39,57,9,18,30,31,66,10,96,91,28,65,63,90,54,28,23,100,71,45,41,52,83,38,93,36,26,80,75,17,94,61,11,53,35,3,69,30,13,54,10,14,64,48,88,79,47,80,39,1,39,97,25,37,93,27,19,5,3,50,90,85,39,82,57,64,32,47,35,48,89,6,87,46,35,56,66,69,54,89,53,40,55,11,64,82,85,33,2,38,90,6,85,35,3,18|
89,82,54,86,44,90,94,51,1,66,56,93,69,37,9,61,21,46,60,93,9,23,74,94,4,36,79,71,18,23,47,8,70,70,64,21,16,87,61,55,6,95,91,67,5,83,68,11,82,55,6,42,49,19,36,72,42,6,39,32,79,92,94,43,85,37,70,86,74,64,81,36,47,29,45,15,85,61,17,71,97,42,55,58,8,22,12,73,20,65,12,11,1,79,60,65,6,26,93,14,12,32,6,56,87,3,5,7,58,58,38,88,14,23,85,41,50,42,69,87,62,1,25,59,15,11,57,97,57,58,96,70,24,28,21,65,8,94,100,44,8,8,6,96,1,23,15,55,2,40,35,84,7,77,79,64,91,5,58,43,46,28,55,84,11,80,65,26,80,17,68,31,23,8,94,38,78,74,78,64,2,43,35,54,89,97,88,42,35,37,66,91,37,37,91,22,9,71,10,82|
61,97,67,31,59,45,33,10,16,79,80,64,84,29,20,32,54,6,43,9,88,2,78,9,81,93,35,11,21,45,57,63,89,33,24,79,44,64,15,56,76,51,80,15,89,34,70,70,39,56,48,81,30,92,49,17,47,47,99,10,25,99,65,12,29,62,84,73,41,64,64,36,38,77,39,13,29,87,94,36,31,70,52,7,9,52,99,15,91,87,36,49,31,25,90,53,28,32,98,44,83,70,29,91,2,50,39,50,16,7,26,14,8,85,46,65,77,86,8,20,89,47,81,51,88,3,48,94,24,62,66,20,74,66,89,79,52,6,67,19,33,4,33,68,28,4,67,68,21,21,21,62,36,60,10,76,48,3,84,59,67,45,97,96,54,23,16,73,95,84,23,42,33,75,4,14,8,12,33,61,98,10,73,90,50,9,47,80,62,88,73,20,2,16,14,34,31,73,11,30|
57,68,20,9,72,15,61,48,16,61,2,54,72,29,28,69,97,44,61,51,92,44,48,66,57,84,81,61,84,69,69,52,80,80,13,42,42,65,87,50,72,46,82,89,71,41,15,41,66,25,27,13,96,12,71,99,44,32,78,1,30,23,82,93,65,49,70,63,7,36,58,80,84,71,87,76,63,6,53,4,33,21,6,50,39,27,68,40,30,81,26,47,22,70,35,55,63,50,72,59,31,54,79,83,11,14,79,53,51,69,26,64,57,4,65,50,53,13,23,22,5,30,60,85,45,3,75,24,12,88,42,45,81,39,49,85,3,56,34,95,77,70,11,51,88,57,16,65,10,52,51,63,7,16,57,8,94,74,42,67,2,54,16,43,98,68,64,60,90,24,66,6,83,4,47,72,92,1,19,44,50,82,60,96,29,51,75,100,96,86,41,63,78,70,42,36,54,9,45,98|
61,16,73,21,14,56,2,15,58,67,43,5,80,99,86,70,18,86,16,86,14,7,35,82,4,72,45,4,97,85,43,41,55,36,94,14,21,37,36,87,26,92,35,61,81,24,61,48,8,82,92,80,17,58,84,67,64,66,61,63,38,81,70,76,98,1,50,84,58,80,74,78,88,51,55,29,69,68,78,9,85,38,61,4,77,51,77,82,94,65,72,61,63,100,35,6,36,95,35,67,11,76,68,23,59,65,8,19,96,64,25,83,87,63,93,72,66,57,92,7,17,27,4,74,58,7,37,53,2,81,28,28,41,74,28,10,73,25,41,13,18,72,84,81,40,36,36,2,95,1,11,66,10,12,96,18,48,21,40,52,80,91,46,33,76,14,32,40,48,65,14,86,26,7,65,95,57,82,80,9,46,70,2,71,70,92,96,33,93,23,36,19,78,39,87,47,48,91,47,63|
57,22,100,82,49,10,75,1,1,61,31,72,33,37,68,15,78,41,33,32,88,45,78,22,51,2,62,98,25,26,37,12,91,78,82,44,19,44,79,23,26,44,36,5,77,70,1,36,5,14,10,53,35,82,45,9,81,43,23,51,10,62,63,3,100,57,20,46,36,98,40,69,2,76,24,19,34,56,25,91,38,65,79,5,68,15,50,12,30,88,71,32,80,36,76,69,46,50,54,95,40,48,14,59,22,72,30,26,63,75,57,53,88,95,69,97,28,19,92,11,83,77,17,3,80,39,24,52,83,62,69,63,2,65,85,1,62,93,38,2,62,100,44,76,80,43,51,63,23,91,39,2,12,23,13,54,19,20,20,18,81,69,60,22,36,41,34,79,54,38,8,55,61,59,26,98,66,90,45,77,33,86,51,30,72,46,96,79,20,55,99,9,32,54,68,76,20,94,100,98|
13,12,49,93,61,3,72,69,46,55,48,74,5,17,49,21,77,69,9,100,2,71,29,55,14,41,43,62,71,97,19,8,81,62,8,89,38,41,77,91,7,67,99,57,93,19,16,84,21,97,8,75,52,92,3,94,26,32,84,46,76,17,56,43,76,45,50,49,96,9,69,83,58,61,50,60,51,54,64,80,89,1,62,91,31,64,44,88,51,60,64,29,61,39,2,85,11,53,13,78,82,94,65,40,60,14,66,18,36,3,98,79,85,66,50,68,71,52,68,8,26,44,37,11,48,46,9,100,81,57,83,45,78,80,47,48,59,42,90,95,44,44,85,75,97,11,28,94,4,55,88,46,75,65,34,25,3,40,94,2,72,98,56,52,34,4,58,34,55,36,6,55,38,9,21,3,100,37,32,53,97,18,43,70,10,22,63,1,24,81,32,21,50,27,6,37,3,30,35,46|
70,24,14,30,20,85,31,50,28,12,43,97,91,88,69,4,58,81,81,1,11,22,27,36,73,1,87,62,76,9,12,12,10,16,91,16,60,53,98,22,91,79,20,74,63,91,62,48,72,18,83,56,74,71,80,39,15,19,95,97,15,54,80,8,1,21,56,73,99,85,70,70,62,59,32,68,55,87,79,22,21,14,81,25,51,27,50,42,5,86,40,73,50,64,96,62,89,26,78,29,13,40,19,62,28,43,25,59,83,54,7,26,58,29,95,2,56,47,25,68,26,14,76,85,47,32,74,15,7,25,31,77,81,70,18,46,99,32,61,28,33,29,27,44,30,90,62,46,3,10,57,95,80,58,66,31,8,6,28,25,74,86,73,75,21,52,30,22,33,97,12,53,59,7,45,41,64,38,58,49,77,21,23,79,53,43,23,74,73,93,98,97,96,50,4,48,19,54,80,6|
16,87,25,79,87,37,67,31,7,16,69,99,65,44,98,22,54,72,66,38,20,57,83,56,31,33,34,85,64,95,23,26,46,58,92,83,43,66,25,44,64,77,1,88,93,30,47,49,79,18,63,19,27,84,47,36,92,90,89,40,16,28,39,63,11,5,89,7,24,56,77,58,55,49,97,68,19,19,68,96,40,32,90,41,76,87,78,95,43,86,1,3,3,20,40,11,53,28,28,93,97,31,45,3,56,31,82,95,76,16,51,15,4,71,36,28,53,1,65,63,36,24,84,93,56,4,63,79,98,41,42,48,100,40,13,53,27,63,22,21,96,9,84,75,61,30,4,4,79,83,18,30,74,49,96,61,45,64,75,28,28,25,3,11,7,55,23,70,83,62,99,30,83,81,77,26,49,14,71,26,45,88,48,58,51,12,73,93,8,43,4,100,41,7,25,56,59,35,49,93|
94,16,5,75,8,69,40,34,61,3,59,12,81,86,88,33,9,74,61,72,86,41,39,17,58,17,74,50,72,69,90,13,42,88,42,2,85,73,45,81,44,80,6,51,17,41,40,86,45,35,86,46,91,88,63,53,18,27,57,65,94,64,11,4,72,15,25,28,24,8,86,65,32,6,24,28,22,46,27,97,11,66,51,31,70,93,56,30,83,86,59,37,76,57,99,85,75,40,79,2,74,54,93,97,43,80,3,61,32,77,6,94,74,52,5,7,40,99,59,19,95,14,11,30,76,4,6,96,1,84,73,3,55,12,86,40,51,11,13,68,23,37,56,25,96,12,6,86,90,68,39,39,55,38,53,48,52,20,44,21,80,71,60,74,22,42,79,40,14,46,70,32,3,87,21,14,15,43,61,80,74,88,92,92,83,58,5,19,33,45,90,96,65,32,64,29,1,23,18,20|
77,74,96,64,19,78,41,5,96,80,51,33,89,36,78,97,83,20,68,12,83,40,79,6,64,76,23,43,18,32,74,92,71,59,97,50,56,87,17,58,55,68,70,22,94,16,82,86,46,37,81,53,5,29,8,81,69,82,23,91,74,32,48,12,18,68,88,65,66,10,40,14,28,90,25,85,27,51,51,75,54,36,100,7,37,19,67,6,92,71,55,51,69,76,34,88,52,14,30,57,5,38,3,27,2,7,64,67,54,25,30,28,33,11,90,67,85,15,14,78,32,74,28,26,75,76,23,8,34,80,58,70,1,51,88,70,22,15,84,73,16,12,86,93,72,34,30,27,94,40,61,75,74,24,57,24,63,35,32,77,40,59,24,12,81,87,9,32,48,21,24,41,21,77,19,31,39,86,72,81,80,11,51,62,90,100,6,49,14,13,7,49,2,50,88,59,78,39,6,15|
28,6,68,9,17,7,57,88,25,87,53,51,58,36,23,16,72,83,15,37,9,59,23,25,3,58,23,19,60,62,13,5,66,89,49,48,15,16,53,57,44,60,16,63,82,78,76,96,64,1,69,61,61,49,48,58,81,98,12,32,67,30,96,5,14,99,70,57,36,72,58,15,22,74,17,72,42,58,71,77,29,49,31,19,93,46,79,14,58,91,52,2,7,43,78,94,79,72,19,74,37,68,16,52,12,72,57,33,99,55,30,53,20,100,10,12,28,7,75,10,79,33,81,38,92,26,80,10,58,83,92,30,40,24,32,10,82,67,83,68,49,37,5,63,41,1,92,9,57,11,56,79,39,23,53,38,33,26,49,64,63,48,34,25,5,79,9,43,56,82,19,28,24,34,6,31,16,5,7,4,77,95,71,100,56,74,64,8,19,17,93,56,62,92,28,91,66,66,7,93|
9,82,65,1,27,28,7,25,21,7,67,98,56,19,27,68,64,33,52,46,34,92,53,62,7,79,43,24,89,8,83,79,7,35,70,35,64,59,43,69,20,8,22,88,94,34,64,65,89,93,7,90,38,73,91,46,73,48,18,20,12,18,24,37,28,20,93,14,77,60,43,31,28,84,74,33,31,17,47,82,69,85,93,70,90,68,70,84,85,44,9,7,9,99,42,18,77,90,3,55,11,87,65,63,50,82,99,96,74,31,2,31,69,14,48,52,20,49,43,4,91,86,48,13,20,80,77,92,41,68,47,4,14,19,95,33,74,94,51,3,36,69,88,4,36,60,30,99,62,2,28,46,55,3,48,31,63,81,34,42,98,55,85,42,5,93,81,89,44,18,64,81,97,10,18,41,40,42,2,7,85,14,36,3,97,95,96,51,85,41,76,32,6,90,53,13,6,36,98,32|
87,23,81,86,45,59,6,66,67,21,9,72,97,55,39,45,56,69,92,98,73,29,64,78,15,90,4,30,7,69,50,8,21,56,95,42,32,43,91,51,94,32,70,54,5,58,6,97,26,9,49,29,16,68,49,77,27,7,29,3,69,31,33,14,12,3,37,73,82,83,73,84,13,16,53,81,23,74,32,96,81,36,90,66,74,71,47,7,26,72,100,42,24,91,76,63,85,88,87,31,22,55,17,69,40,88,2,9,65,83,41,28,90,50,15,95,7,45,2,29,90,53,2,86,3,36,34,81,12,80,1,72,17,90,46,59,74,41,6,98,52,55,86,63,68,18,5,39,82,19,87,55,45,28,62,10,80,15,87,46,20,55,16,48,67,17,13,88,5,34,100,4,72,80,78,84,57,53,51,45,68,45,65,78,37,78,52,88,93,68,48,17,95,92,11,43,76,79,96,74|
3,76,61,15,49,10,61,58,43,7,53,3,70,98,100,36,68,98,56,91,51,54,55,1,67,79,78,78,15,85,73,15,97,43,80,20,78,18,4,3,7,7,96,60,93,82,13,91,55,17,7,55,70,94,43,24,57,50,86,31,30,30,80,61,98,86,57,5,24,36,38,82,45,49,35,32,20,86,23,46,73,78,76,84,30,63,73,57,41,71,50,20,31,67,47,74,76,34,8,55,56,51,55,43,9,78,74,35,94,62,6,24,16,23,16,14,51,30,35,88,11,22,62,91,35,76,68,36,13,18,22,91,8,43,43,14,67,74,61,81,2,45,39,63,62,8,58,45,56,19,48,89,14,52,59,26,62,88,30,42,19,47,2,28,56,18,51,75,42,24,57,50,29,36,89,14,8,63,74,9,70,45,57,44,84,56,24,67,31,96,18,68,16,36,96,81,78,65,90,86|
79,25,33,86,67,19,84,81,10,85,20,74,21,12,37,89,39,31,17,28,72,83,39,74,17,38,96,100,20,71,65,23,7,12,38,1,76,73,84,47,4,53,61,36,9,53,24,76,20,85,43,52,75,90,1,3,53,53,39,32,31,78,74,10,7,30,98,72,52,66,42,14,49,48,72,59,1,20,82,70,19,65,85,46,9,12,69,45,46,80,9,88,99,50,48,92,18,63,87,37,62,91,5,30,59,29,74,72,3,56,36,53,15,60,3,20,6,6,5,44,98,32,28,82,80,12,40,87,27,2,89,73,8,32,82,25,28,26,65,69,21,98,73,90,73,29,38,81,5,47,67,50,66,60,38,25,66,44,36,36,9,48,30,53,64,28,44,80,9,43,23,44,100,38,9,94,46,77,40,33,80,40,39,4,30,89,86,25,52,81,83,96,25,36,52,47,71,44,23,91|
74,93,72,23,88,91,53,59,72,80,72,48,41,45,100,26,54,50,69,58,40,20,85,65,27,50,7,61,8,35,43,2,46,28,74,64,69,97,76,99,76,21,7,30,69,77,90,52,53,84,89,33,96,12,47,33,79,44,89,98,25,46,97,74,35,43,11,26,62,89,78,72,1,24,31,84,48,45,45,67,1,6,100,88,93,2,32,67,4,44,40,93,40,81,64,17,39,3,6,60,24,19,20,56,81,90,7,40,30,12,62,37,52,1,30,28,70,53,96,82,44,18,12,48,6,31,24,21,75,51,92,60,15,34,57,6,30,55,43,35,7,3,68,80,83,33,86,93,77,58,27,12,25,79,35,62,51,17,82,28,79,36,48,77,67,3,5,30,89,66,92,70,70,29,47,26,57,37,84,52,24,33,74,40,28,7,19,67,67,78,5,60,7,45,98,31,76,85,12,52|
14,44,85,7,16,27,16,89,60,54,56,75,32,81,12,26,52,61,51,63,54,46,89,23,2,11,79,74,14,65,83,75,81,17,98,12,77,25,50,100,58,3,43,96,53,30,78,86,87,69,28,78,43,79,59,3,94,2,37,58,84,18,53,21,53,84,52,47,57,6,53,70,41,41,64,81,11,70,71,80,4,41,92,76,7,23,97,39,65,29,30,31,31,73,19,94,47,89,78,42,60,46,57,61,19,31,15,64,34,42,51,52,30,86,2,85,18,46,54,47,16,45,62,9,31,90,72,76,68,81,20,91,93,47,59,48,53,14,40,44,85,49,74,62,78,91,19,33,88,45,99,63,38,9,80,40,68,12,64,68,70,16,67,20,37,94,78,23,58,2,60,16,97,81,89,18,80,50,89,45,29,72,6,3,5,86,12,73,26,44,7,22,29,93,18,56,72,38,99,62|
4,82,7,78,74,54,75,12,23,31,67,79,24,2,38,99,11,51,26,82,92,13,14,2,75,49,85,55,18,81,33,21,77,47,87,25,56,9,5,85,45,7,21,92,27,35,20,99,6,17,39,49,59,4,52,89,90,27,56,9,27,87,20,72,86,64,26,17,51,42,45,55,4,30,96,77,60,29,38,67,56,8,46,16,87,60,21,13,75,84,100,6,58,73,28,4,59,10,87,46,70,72,93,64,81,87,15,52,48,29,79,15,49,83,51,93,40,46,14,88,86,75,96,34,5,83,86,19,44,100,51,40,66,48,5,94,72,75,78,7,54,10,80,71,27,78,71,54,18,54,50,4,63,5,33,81,98,84,85,38,40,23,36,55,55,1,31,19,29,65,66,61,76,98,83,80,48,6,1,73,92,63,49,75,70,78,14,99,70,1,78,62,69,78,81,16,93,60,89,53|
23,70,70,33,84,81,87,32,30,15,81,57,3,77,52,60,86,77,19,72,24,13,43,73,37,34,27,9,72,40,51,66,80,5,26,41,15,68,20,5,35,33,28,41,60,94,66,98,13,59,72,21,2,61,58,72,37,71,100,23,19,50,19,5,42,99,46,68,77,95,3,53,52,54,36,67,40,31,91,47,37,51,10,24,78,40,59,8,16,40,67,47,68,54,27,2,74,52,23,30,82,85,23,86,20,21,84,70,98,67,24,14,67,26,80,67,33,39,76,44,40,34,76,63,49,39,98,5,60,3,28,75,78,87,88,91,33,44,53,50,49,99,52,87,94,59,42,28,83,66,71,27,63,20,16,93,3,86,57,42,35,33,42,83,80,8,43,3,69,79,9,75,84,22,95,2,68,35,33,21,80,56,95,19,91,39,58,83,2,98,15,25,25,65,24,66,45,77,86,44|
61,88,27,13,60,82,65,79,19,82,68,92,12,69,1,63,46,38,82,19,57,68,52,82,4,28,46,4,61,81,16,17,61,4,91,28,41,51,71,86,36,63,7,51,38,86,96,87,45,42,49,15,82,47,4,89,37,89,24,73,56,65,22,38,9,69,2,53,91,95,48,75,23,87,91,77,88,15,88,99,15,43,25,85,27,44,40,70,72,29,51,50,94,65,26,7,60,35,35,82,46,31,60,78,8,33,98,42,24,20,41,23,46,80,29,8,77,58,87,1,45,63,34,41,6,40,7,40,64,58,11,12,9,6,100,12,3,22,95,89,14,19,88,99,72,98,86,64,24,78,1,39,11,84,21,24,29,71,42,1,47,33,28,72,89,85,87,39,71,17,51,92,32,95,48,51,86,44,2,61,91,52,67,86,79,24,77,1,4,1,33,38,30,68,64,20,62,31,70,41|
33,55,84,90,17,14,74,83,100,47,24,11,44,83,64,100,13,54,73,82,4,27,14,47,17,8,75,50,12,90,59,44,93,75,25,87,80,37,77,47,10,38,17,22,13,100,64,15,25,23,61,33,76,68,45,5,31,5,59,20,87,70,24,62,43,66,79,56,34,47,33,16,67,58,15,34,67,54,72,53,19,50,70,60,3,41,13,38,18,18,62,88,6,36,1,53,95,48,64,95,31,16,10,36,9,18,73,55,78,22,83,12,47,32,75,66,68,46,2,91,40,16,76,41,63,76,80,95,12,88,78,77,23,14,73,13,58,75,84,58,54,71,89,10,84,68,28,82,28,42,88,21,46,74,31,71,48,1,19,79,79,59,97,98,33,58,13,25,91,89,90,45,74,90,43,14,59,35,94,46,39,49,12,2,8,73,9,94,26,80,1,8,100,72,4,63,55,99,82,74|
39,63,74,21,19,63,60,72,52,85,80,53,97,40,41,24,82,68,33,33,60,40,39,44,99,16,67,66,51,3,97,6,52,74,100,55,74,93,48,80,95,73,6,3,34,83,71,26,43,24,40,6,24,66,40,54,20,82,58,73,54,98,33,83,96,37,9,81,56,77,11,50,44,64,4,60,81,97,90,59,89,77,8,96,20,98,36,94,59,75,2,46,100,37,94,20,65,77,20,1,28,34,50,46,70,29,51,52,43,99,19,97,34,6,64,56,25,67,59,100,99,35,94,83,92,96,12,41,65,25,65,14,81,41,24,44,34,81,2,75,96,57,38,23,47,28,77,64,51,97,66,56,9,13,46,43,76,38,84,58,57,86,85,15,10,33,22,36,16,7,54,90,48,66,53,5,83,2,29,37,46,1,44,99,81,29,78,85,26,20,29,94,92,8,35,38,52,67,27,66|
48,100,53,87,79,78,2,27,20,61,11,87,62,15,6,75,55,84,59,71,27,25,32,27,72,10,11,46,7,94,83,90,50,96,21,59,40,2,80,53,16,80,95,27,86,34,26,17,94,14,33,56,63,22,4,45,15,85,25,99,83,87,30,49,25,66,58,99,48,6,16,99,21,72,30,35,43,43,10,74,16,99,22,32,54,7,85,54,66,68,98,25,56,42,69,29,35,62,42,93,95,45,28,61,69,25,11,89,61,17,22,8,19,89,92,87,23,31,75,75,85,68,97,84,5,46,63,71,90,73,63,67,73,68,98,19,12,2,74,95,4,89,88,65,60,79,58,77,67,38,39,12,52,100,99,68,12,44,68,28,55,95,57,71,10,46,6,2,96,71,72,31,40,83,30,39,47,3,76,54,14,30,100,17,34,53,27,1,95,39,37,67,81,99,2,95,38,8,87,84|
43,77,64,35,36,46,32,8,75,2,15,6,100,28,10,27,53,26,13,7,11,56,49,7,42,30,56,90,92,74,41,27,71,4,90,49,70,83,68,30,58,55,86,50,61,82,18,56,15,56,69,74,15,78,48,82,92,40,54,39,45,87,96,37,10,75,3,44,16,21,48,47,98,54,18,4,69,64,63,6,81,55,88,91,73,82,34,7,44,88,45,28,37,80,41,40,49,91,98,56,87,48,36,82,80,61,77,17,99,70,49,23,94,74,37,76,47,96,40,14,94,6,20,4,80,80,95,74,91,56,47,89,98,74,94,75,80,13,45,38,100,87,41,41,92,6,28,51,70,43,26,82,94,71,83,83,53,36,2,29,66,17,38,11,71,65,80,14,58,21,82,13,88,91,34,3,25,86,54,30,50,36,78,77,80,95,47,45,10,51,2,8,52,26,100,90,60,45,45,35|
93,35,58,24,79,51,12,72,99,19,82,35,91,78,78,74,75,33,74,2,37,90,32,30,14,48,76,26,59,31,70,26,19,15,55,49,65,27,60,26,40,88,28,12,4,62,37,70,89,82,66,66,23,40,88,33,4,15,51,83,94,95,25,87,22,94,1,98,69,66,89,92,93,50,85,43,71,39,27,71,52,45,43,14,96,14,92,32,30,38,91,93,97,32,84,70,75,12,66,82,20,77,35,78,89,65,20,43,74,18,81,38,44,31,28,88,20,12,66,63,79,98,70,21,6,31,43,75,70,48,100,77,18,87,34,8,82,36,85,24,66,98,94,11,39,92,29,65,26,93,57,6,1,87,12,61,55,67,93,83,86,59,98,23,95,53,47,90,74,76,4,66,3,68,23,15,56,19,62,18,51,41,42,25,58,100,80,74,90,77,22,92,57,4,1,27,23,55,97,12|
26,68,50,76,44,44,82,52,70,44,56,53,35,30,55,36,35,45,86,21,49,20,10,15,33,88,24,63,9,24,69,47,14,37,6,100,55,93,21,11,78,9,18,76,54,89,30,68,36,99,50,60,84,77,70,49,87,87,31,35,99,56,73,13,70,82,33,14,30,80,12,65,60,23,64,57,20,9,95,63,84,82,40,85,45,23,37,36,43,84,94,45,39,100,87,79,9,44,2,24,74,88,89,29,52,45,27,66,80,100,37,50,93,53,69,51,51,56,11,38,44,3,66,98,78,100,79,66,37,2,97,3,91,94,86,6,41,64,78,74,56,66,4,38,89,81,25,81,25,29,53,98,92,77,78,94,4,83,44,72,76,45,82,91,57,98,91,14,69,87,37,12,66,100,76,85,25,73,42,97,28,88,53,72,1,78,3,69,40,42,10,14,71,1,62,61,15,23,58,16|
30,88,100,82,3,54,58,65,5,10,34,54,24,69,94,99,76,85,27,88,11,21,61,57,49,37,56,11,83,85,69,96,37,83,80,83,95,35,16,68,49,83,24,36,77,99,21,73,9,19,84,81,50,23,45,16,64,98,28,82,75,89,67,81,90,98,92,47,5,76,17,100,68,21,81,31,58,95,8,29,8,40,14,50,19,8,75,18,14,67,51,39,48,31,21,89,44,94,5,70,3,64,78,80,92,96,52,87,5,65,22,55,4,15,3,53,54,97,87,45,93,1,12,84,89,30,98,11,73,45,26,48,23,16,89,12,3,83,29,56,60,40,28,19,46,88,53,56,97,30,11,88,39,31,7,83,96,31,90,59,67,63,43,9,42,99,29,79,2,3,48,18,36,76,49,9,7,76,7,18,54,6,77,59,49,30,13,67,31,33,53,26,7,36,56,14,100,42,71,19|
12,79,90,58,80,86,37,57,73,67,18,66,71,50,40,50,38,78,17,100,60,29,72,54,61,55,42,89,80,65,86,15,43,12,82,18,46,74,40,48,52,24,21,26,62,73,17,1,76,26,51,9,85,3,90,32,12,88,24,59,64,43,38,63,53,9,28,47,52,35,67,44,78,88,92,89,12,48,19,4,49,70,23,28,14,58,79,36,34,44,2,49,38,9,51,47,60,51,77,22,60,86,89,62,29,2,24,79,8,70,18,95,66,44,90,80,57,58,8,87,17,39,21,13,91,86,14,96,98,94,88,85,60,71,2,31,42,19,79,84,44,24,50,98,55,21,83,93,93,60,40,87,42,96,36,41,15,55,42,56,51,65,69,14,85,21,35,29,73,98,8,60,10,22,12,81,64,88,83,59,1,40,31,94,73,76,51,55,42,23,80,88,65,32,69,83,34,92,7,54|
94,8,64,27,71,27,27,33,24,63,9,35,70,1,66,6,62,86,11,73,99,83,62,68,30,76,15,66,13,33,2,45,69,89,85,37,95,32,47,52,25,46,29,79,88,68,60,9,12,3,7,82,60,23,58,93,96,77,47,2,28,16,65,97,45,56,50,43,86,20,53,92,73,42,55,44,78,93,53,38,49,10,7,65,91,86,28,65,93,62,18,31,20,36,67,84,56,98,51,27,47,60,52,83,61,27,12,86,70,15,50,41,15,4,28,8,5,72,94,14,78,96,55,20,5,78,76,29,88,78,89,74,92,83,16,75,36,20,99,94,94,30,14,49,43,49,25,90,10,6,74,75,54,51,66,75,31,85,52,72,18,33,15,65,31,10,42,30,64,50,32,50,87,31,37,76,49,84,70,95,21,72,80,39,83,6,3,31,17,58,88,69,69,6,85,14,13,85,57,30|
99,48,100,8,17,94,7,53,68,93,43,35,24,42,86,76,43,17,63,88,53,56,67,88,91,82,4,67,26,75,81,70,79,55,74,50,92,90,41,56,94,30,5,90,37,42,26,73,99,9,89,46,97,92,2,17,82,89,55,70,89,5,31,26,62,18,34,26,56,80,82,81,1,24,95,4,85,99,31,30,39,86,66,38,78,42,68,24,63,90,30,1,64,58,50,26,61,62,5,51,56,47,35,69,18,78,94,90,28,19,26,66,67,23,93,94,28,65,1,61,6,93,70,3,9,7,10,9,75,83,58,72,41,100,99,46,29,70,96,22,29,6,62,83,7,37,78,11,14,50,97,24,71,80,22,52,25,83,79,5,22,80,41,3,99,39,2,21,2,48,39,41,54,53,55,60,6,16,77,86,10,40,49,33,2,68,14,88,80,39,50,50,40,1,15,87,86,19,68,14|
60,41,43,56,41,76,13,98,93,26,87,77,54,72,44,49,66,24,54,19,10,22,82,34,54,96,50,4,94,52,14,34,44,45,34,73,27,14,41,7,88,6,87,81,59,37,30,86,48,14,91,17,90,1,24,62,8,22,97,62,18,79,87,31,19,99,86,98,56,100,2,52,95,66,65,55,5,84,84,74,52,14,56,54,97,36,22,54,66,82,49,69,91,60,59,47,62,52,51,33,40,22,93,77,70,59,54,26,43,89,77,23,38,9,22,66,48,74,86,78,79,78,80,1,18,46,99,96,12,91,23,16,26,90,32,75,24,80,65,81,59,79,41,27,50,91,72,57,21,60,16,55,85,58,73,31,32,14,6,84,88,9,44,50,36,43,37,56,22,62,22,46,11,10,5,61,19,91,6,27,72,89,42,83,6,79,88,97,12,32,68,90,97,9,1,2,88,7,20,46|
80,80,93,76,24,64,24,84,94,14,96,12,59,86,58,80,87,33,2,4,69,55,42,49,68,68,91,38,43,67,51,51,34,83,23,55,62,38,82,2,84,39,63,77,72,94,16,8,56,91,66,56,50,99,38,43,81,34,21,25,92,94,32,61,40,58,3,7,93,63,24,6,6,55,38,20,44,18,98,85,96,62,40,22,72,69,3,67,36,66,79,27,69,25,27,46,9,70,70,80,48,20,88,32,43,53,97,7,71,54,46,38,45,61,69,68,91,93,38,69,21,61,30,40,8,79,90,96,71,23,35,94,5,52,81,68,22,38,93,32,57,17,32,46,57,81,4,64,63,26,77,9,75,22,48,96,79,5,75,14,72,28,90,65,2,25,92,18,26,49,93,93,74,83,54,71,9,85,9,41,15,45,47,99,91,98,91,87,88,6,93,84,49,70,7,41,20,92,19,98|
92,72,5,49,29,86,6,88,61,46,93,30,13,49,69,99,49,8,23,42,12,43,21,74,57,40,99,70,39,68,9,12,44,60,54,27,3,47,79,57,64,44,43,97,87,99,93,50,49,77,55,19,98,68,94,68,74,39,25,100,78,21,46,41,90,79,3,21,77,49,54,86,52,98,91,37,74,43,97,42,43,8,43,11,64,56,76,30,90,6,58,76,27,49,71,83,25,1,64,86,32,94,9,63,79,68,14,78,82,52,21,48,34,43,87,75,28,75,27,76,91,58,44,8,40,1,55,87,67,69,61,82,27,78,87,96,54,92,98,48,86,58,99,93,52,27,32,1,11,83,100,70,43,46,13,42,82,20,95,50,82,72,95,29,85,54,53,6,5,39,14,7,32,51,94,11,39,54,1,11,9,58,10,56,98,36,37,84,13,72,85,82,59,66,77,83,65,98,37,95|
12,64,67,79,2,4,95,92,28,52,62,91,82,72,2,62,34,61,62,44,37,13,79,13,74,54,32,64,32,77,98,16,42,21,83,56,81,56,55,2,2,92,28,63,29,90,78,1,41,99,54,97,21,92,61,85,86,76,27,24,54,48,52,5,17,38,29,62,25,64,87,95,67,19,58,78,51,95,40,31,37,34,84,46,42,13,41,24,13,82,42,84,99,26,48,79,43,24,49,86,94,15,35,70,81,85,52,19,89,32,84,26,52,25,37,33,40,71,25,73,85,57,37,90,6,84,61,36,13,87,36,46,11,47,65,74,22,81,58,40,49,37,28,44,7,1,76,93,31,19,12,88,27,36,81,63,89,17,27,26,7,14,21,99,46,56,11,9,83,75,69,20,75,65,26,91,41,38,73,62,95,100,99,72,43,84,21,16,90,46,79,80,24,66,20,30,65,35,64,54|
87,8,88,75,49,33,90,22,16,47,49,44,20,15,77,19,61,48,49,95,94,15,8,9,86,6,90,89,37,28,13,37,1,28,96,53,21,12,58,8,74,16,98,71,93,88,94,28,28,46,70,50,85,91,70,43,95,11,34,94,37,70,5,38,48,22,20,30,81,35,68,3,84,38,66,43,75,34,98,87,78,70,67,24,18,66,46,25,12,96,32,27,43,58,52,17,6,19,64,54,15,54,15,74,98,17,37,60,94,93,98,33,61,85,64,28,87,58,46,51,17,14,77,38,1,39,58,50,37,90,44,2,51,79,92,41,20,60,42,86,82,26,29,12,86,99,2,40,86,4,13,93,5,97,72,6,29,58,56,30,89,44,21,16,23,49,82,68,10,84,25,86,38,57,88,61,45,59,63,67,80,71,8,11,66,80,33,79,77,79,9,63,100,33,66,69,25,86,1,71|
43,81,38,18,4,93,1,28,49,86,42,85,37,77,97,77,34,7,53,65,37,93,5,38,25,48,31,6,31,75,25,50,20,45,50,48,18,39,54,10,32,75,44,34,60,2,35,15,2,96,34,12,3,45,29,64,39,21,45,29,11,55,91,17,25,51,36,66,93,50,63,53,44,95,55,54,59,15,6,61,14,72,31,28,33,74,60,59,3,94,79,80,42,59,98,100,62,9,84,34,41,79,70,87,58,90,2,81,44,76,23,71,34,2,1,21,65,72,39,29,1,76,85,61,67,74,39,80,55,72,63,74,82,66,13,22,66,43,94,19,60,100,61,46,13,24,18,67,97,97,100,56,65,58,60,78,40,45,68,15,15,67,16,12,67,6,28,52,11,78,81,40,27,63,89,4,21,86,65,38,2,19,41,10,18,65,11,30,7,44,35,14,71,95,67,71,53,56,37,87|
27,28,61,76,29,63,1,79,16,9,38,74,87,42,53,42,2,68,58,53,61,62,20,38,75,31,48,70,69,59,34,17,28,97,42,96,58,90,59,21,7,89,10,12,66,87,57,83,75,77,30,46,90,83,25,25,63,56,76,99,8,19,66,17,87,100,43,66,73,20,83,28,90,25,100,22,85,37,32,15,86,72,69,43,90,85,88,33,23,25,39,77,73,30,14,75,60,22,96,83,35,26,19,14,16,30,5,74,29,98,22,69,35,46,98,75,93,29,69,33,66,3,71,88,63,42,17,63,59,90,9,80,12,67,77,9,87,51,31,2,86,31,32,57,41,63,78,38,98,42,58,44,90,94,22,84,53,27,75,69,11,9,3,19,40,97,28,92,25,49,64,40,80,90,24,75,14,94,87,96,42,33,41,72,73,41,15,49,84,22,21,61,69,51,76,62,55,21,73,23|
7,51,3,86,71,51,97,31,44,20,80,10,33,77,97,68,20,29,54,63,68,11,9,91,2,99,7,4,68,41,71,77,61,34,57,74,22,50,68,21,44,25,89,6,15,32,3,100,86,85,88,43,21,77,61,95,32,78,49,5,24,13,78,16,34,74,45,67,66,77,23,54,82,3,59,77,68,50,26,84,13,42,40,99,27,89,57,53,99,51,36,56,3,17,11,79,64,58,99,61,7,83,5,16,41,57,77,83,39,9,30,52,27,71,19,80,41,42,72,34,5,23,47,83,25,23,12,59,37,14,64,15,85,6,54,52,63,93,12,81,18,6,75,52,14,89,35,95,20,53,42,16,60,37,3,9,10,62,91,58,62,44,59,95,76,43,39,15,38,28,74,25,91,67,50,48,4,83,86,22,60,65,67,96,2,82,39,22,81,52,16,65,67,21,52,24,91,49,55,43|
11,17,21,41,87,40,34,52,53,50,76,71,57,11,40,87,85,49,99,46,68,1,82,84,32,96,19,63,47,100,58,90,82,56,89,79,65,61,72,61,35,90,87,80,79,46,48,84,49,7,75,65,65,79,45,67,56,91,85,66,28,2,69,90,35,19,52,29,59,93,34,81,44,82,49,27,61,88,7,62,60,96,4,36,41,39,25,51,97,2,81,26,58,45,99,97,41,48,40,42,3,56,22,42,94,43,1,83,13,38,30,15,60,63,29,73,99,68,71,50,25,2,87,31,61,45,24,41,58,95,20,2,70,27,96,50,51,96,96,20,9,26,19,50,23,33,11,61,13,67,22,66,1,3,28,1,65,11,49,8,96,53,5,24,68,74,10,63,36,42,93,42,30,72,45,90,63,33,16,16,57,35,82,13,73,56,3,93,1,75,1,61,52,90,22,94,73,88,18,87|
20,85,68,16,91,19,33,77,25,68,62,23,13,58,84,89,4,86,61,21,2,24,76,80,78,45,7,59,69,50,63,44,65,72,74,48,46,100,77,98,68,81,41,92,95,12,87,73,84,28,56,75,76,70,26,29,9,98,40,31,3,99,54,5,81,91,5,69,49,7,24,89,38,25,23,73,23,34,43,92,15,91,62,1,27,51,36,52,71,75,50,90,32,68,26,89,69,35,40,16,61,87,91,70,69,92,22,9,19,48,4,60,58,86,91,17,66,92,13,77,38,33,40,17,44,40,39,66,49,40,96,51,42,48,17,9,14,13,34,11,73,69,79,36,93,38,33,6,75,48,66,80,39,79,27,50,35,64,22,19,57,81,71,71,92,51,38,27,13,96,29,57,51,6,75,28,83,75,62,12,68,57,89,53,26,55,70,70,33,40,58,16,53,75,76,76,11,84,18,18|
90,55,57,22,15,86,25,60,14,68,25,82,66,19,16,37,67,45,9,17,5,59,63,37,80,45,63,27,38,58,82,67,93,43,13,14,98,34,56,40,56,25,15,30,93,91,35,54,49,42,28,32,89,6,77,82,71,56,1,18,14,42,85,6,85,59,38,73,7,26,24,56,70,68,71,99,72,53,29,77,17,78,88,21,87,20,41,31,78,80,65,11,83,28,7,80,87,1,47,71,84,97,49,13,64,18,41,97,37,76,10,95,32,24,96,58,44,66,50,13,37,28,43,28,93,63,93,51,3,81,68,80,3,75,44,65,38,78,21,36,82,53,86,42,7,61,36,9,39,99,32,38,40,85,36,99,28,55,14,65,25,16,45,4,45,77,48,81,7,18,16,20,12,71,94,72,45,76,73,16,54,32,44,35,30,46,55,10,39,37,34,81,97,30,27,79,30,43,30,45|
45,86,9,26,31,7,61,20,69,66,77,46,39,100,65,45,4,12,24,19,20,29,82,74,82,22,45,5,42,72,88,26,70,3,65,56,15,92,15,1,50,30,39,31,51,64,44,94,78,90,44,49,29,42,81,38,1,96,75,19,4,53,80,6,31,65,86,15,7,19,72,49,17,13,84,74,14,8,15,56,24,29,26,52,95,13,47,44,23,2,34,19,10,98,94,83,20,39,62,44,24,68,85,79,50,63,26,73,24,39,16,85,98,84,62,48,85,1,92,48,37,22,89,2,90,10,8,4,56,70,21,73,83,78,25,87,17,71,48,59,9,58,42,23,7,20,20,89,1,91,89,90,22,20,49,1,41,17,36,32,41,5,1,40,70,77,33,53,6,70,51,64,72,52,82,57,17,73,49,59,17,90,41,90,41,29,32,79,35,4,45,13,97,5,92,11,9,87,72,5|
20,95,42,48,82,2,55,87,42,54,4,42,6,31,77,16,77,92,72,63,75,79,4,74,1,65,58,88,62,49,70,55,88,95,77,76,47,80,41,100,83,16,26,86,16,2,88,88,67,26,12,83,71,41,72,59,81,26,5,98,59,34,83,27,90,53,88,38,11,77,49,98,31,82,57,7,27,50,26,6,99,87,41,30,33,15,5,60,84,68,23,8,65,64,60,97,90,66,20,95,54,81,14,64,60,21,95,50,91,44,71,54,49,70,58,31,78,12,51,17,48,74,75,80,52,23,12,58,76,33,28,7,91,1,32,62,64,4,76,93,95,79,100,97,80,84,75,44,22,73,59,22,91,40,74,9,92,84,80,80,51,63,12,63,75,69,31,8,61,48,14,49,32,8,84,81,42,4,81,92,89,58,32,11,58,36,71,23,93,43,30,20,9,72,17,85,31,76,64,67|
49,72,71,63,63,38,51,71,69,83,10,31,66,18,7,8,41,99,34,14,70,55,92,83,28,15,34,31,48,71,14,81,48,73,87,41,49,70,98,80,82,49,9,49,82,65,11,49,88,16,39,42,37,97,90,19,73,89,63,87,57,89,89,47,36,55,8,93,61,60,12,66,57,1,99,66,70,64,4,87,66,41,79,63,80,72,74,2,95,65,85,39,57,95,30,41,71,25,100,26,34,55,41,43,22,47,18,3,59,75,2,56,97,38,17,69,20,41,94,47,100,20,23,42,15,41,100,92,35,36,67,79,75,59,30,34,24,36,77,10,88,45,54,74,19,12,2,81,48,83,89,21,10,41,45,44,36,38,63,70,58,11,59,90,93,38,18,46,64,56,36,4,32,11,35,39,61,7,88,21,62,43,64,74,39,53,68,28,96,18,40,37,97,83,42,98,36,5,73,73|
30,38,64,70,98,73,81,69,67,10,77,74,24,17,50,37,81,24,82,12,7,75,50,63,23,92,19,71,20,43,56,86,30,83,8,54,99,13,25,58,4,46,85,61,35,28,71,90,20,25,58,11,80,22,69,38,30,49,47,45,96,81,89,5,56,39,28,5,51,46,26,88,94,14,98,32,67,53,16,29,62,73,9,37,69,34,74,65,96,74,85,20,21,46,27,70,87,21,29,36,42,38,36,86,39,91,90,5,28,31,99,66,61,55,29,70,60,72,64,32,54,32,77,96,88,20,79,97,93,21,90,26,24,82,7,64,100,56,41,63,25,87,67,29,63,68,57,55,42,59,3,39,24,55,43,73,23,8,23,58,24,72,7,18,24,25,48,81,57,66,41,85,8,40,89,94,62,47,41,34,11,37,84,37,42,86,48,16,26,5,58,1,21,50,85,90,3,8,98,47|
5,17,28,21,27,31,99,85,6,69,10,52,95,10,57,28,4,42,99,51,99,99,84,95,76,66,39,17,61,62,26,85,66,44,85,50,99,59,92,11,1,54,67,18,61,4,5,59,17,78,20,11,12,4,26,86,68,9,65,7,98,76,91,4,42,91,5,84,84,49,56,94,34,57,65,70,46,100,69,63,14,27,8,57,43,49,3,7,63,74,67,68,18,25,49,90,26,12,91,99,38,45,44,7,48,10,30,49,22,72,55,86,47,61,74,47,98,65,32,3,79,30,98,4,28,14,20,16,62,28,95,7,92,86,67,71,36,90,36,28,97,20,58,89,88,23,6,75,94,66,55,4,21,20,53,87,74,3,49,2,14,10,41,80,11,33,33,56,82,73,3,78,19,64,74,52,25,66,73,31,46,24,42,88,81,29,41,53,2,7,11,84,65,92,6,62,63,5,11,80|
86,82,57,66,68,83,92,36,69,85,50,9,12,72,29,13,2,81,77,74,29,35,74,15,21,58,5,25,56,11,64,45,3,78,76,30,63,13,27,47,85,80,29,28,10,98,6,57,86,7,25,50,75,50,35,25,4,61,67,42,62,18,84,1,75,29,75,37,93,47,23,47,57,93,11,12,37,45,99,11,79,12,61,50,63,77,53,68,91,97,30,83,60,51,56,15,60,10,55,55,14,5,53,74,53,38,7,12,21,18,23,15,22,43,38,4,87,27,80,38,46,33,16,85,100,90,63,67,75,73,23,47,90,58,52,54,97,3,41,86,30,76,91,25,3,21,87,46,41,37,1,53,16,14,53,85,96,74,45,21,20,7,99,47,16,75,80,21,64,89,17,81,63,4,10,44,34,5,16,38,26,35,55,40,75,23,15,49,5,32,42,57,46,44,47,50,30,43,30,65|
52,96,80,17,30,74,12,30,10,64,14,46,9,4,14,10,73,17,56,47,83,83,19,35,63,23,12,21,98,43,85,57,43,35,57,10,69,21,97,82,17,42,12,96,32,89,79,61,91,59,72,9,89,72,3,35,61,21,81,86,29,46,25,13,38,26,17,77,29,97,54,21,21,86,54,18,70,85,9,68,21,58,5,1,57,34,83,81,21,93,87,6,67,45,27,69,25,63,74,96,90,51,2,13,47,53,61,71,30,85,92,55,78,58,45,54,85,26,74,49,43,32,73,41,91,60,57,9,15,8,55,16,3,19,58,75,70,74,100,46,65,36,12,98,68,78,87,96,42,63,88,31,78,38,95,84,51,66,82,29,1,37,97,82,58,64,92,71,88,86,15,37,91,7,82,85,41,46,76,23,68,86,97,32,32,54,53,89,1,64,59,13,100,31,82,4,77,35,46,50|
47,36,62,99,63,29,41,92,74,32,67,63,38,59,38,74,99,60,60,81,94,41,10,57,10,45,5,95,89,75,16,42,17,9,78,88,39,19,58,4,27,41,24,8,2,69,38,63,88,50,71,49,26,82,50,5,19,40,70,96,58,17,28,93,20,64,38,92,77,89,59,91,48,92,27,18,38,93,53,17,99,49,54,48,25,90,55,89,37,20,94,14,83,85,72,61,28,2,35,32,78,70,38,74,4,39,65,49,99,2,72,6,16,64,58,61,54,94,98,50,91,60,40,24,38,58,96,60,7,31,35,94,6,55,47,21,17,46,5,25,41,53,6,80,11,5,37,10,51,81,78,14,24,13,12,100,93,77,10,81,67,66,21,95,33,91,65,49,25,18,92,2,56,97,63,9,7,24,62,46,86,60,55,23,41,34,62,45,93,1,88,31,46,96,50,87,31,83,68,56|
57,67,16,69,3,75,47,72,49,82,46,85,68,67,86,67,58,92,87,31,50,50,97,68,62,84,24,87,43,62,92,92,57,44,12,76,83,19,23,37,69,10,83,42,41,25,22,88,50,23,26,26,80,70,98,31,24,99,58,41,82,13,1,20,92,10,93,12,96,48,83,48,15,18,40,99,84,51,7,4,11,42,100,34,2,59,82,8,23,52,44,99,96,16,24,87,16,64,85,94,78,11,13,69,90,83,2,71,19,48,50,89,19,1,36,87,42,73,33,71,9,64,55,39,73,2,81,55,67,47,55,5,73,43,31,80,88,31,92,35,96,49,18,62,71,97,46,53,54,65,64,4,80,23,70,75,100,99,86,35,38,74,51,28,21,73,12,5,15,22,82,37,8,42,7,91,23,30,46,64,35,71,49,43,89,32,17,81,71,57,85,87,41,34,33,45,37,48,96,56|
68,60,56,54,79,34,10,28,79,43,37,84,17,54,58,72,76,27,68,71,12,45,49,51,39,55,38,3,38,13,16,25,31,20,75,62,40,97,45,37,63,85,62,9,35,3,23,59,1,25,40,52,88,66,79,55,54,76,14,82,44,99,99,84,72,22,42,38,93,88,63,70,86,79,74,4,95,61,67,17,8,14,61,100,3,70,70,35,56,37,87,25,43,32,70,26,46,23,9,52,72,59,1,91,81,58,3,95,35,29,10,44,28,22,1,19,25,69,10,83,2,27,63,46,31,53,43,53,62,23,5,13,82,49,33,12,100,26,63,8,36,66,36,22,50,83,14,85,29,100,51,3,4,2,57,52,99,4,100,23,85,93,69,94,35,23,90,29,79,26,10,37,42,57,54,77,10,44,27,66,93,91,74,15,26,62,98,87,17,13,49,2,24,82,85,98,75,68,32,23|
42,14,6,40,72,5,35,55,100,51,80,2,31,89,18,56,51,46,56,92,19,63,88,12,86,41,18,92,49,97,48,84,100,84,1,8,48,12,43,82,32,65,62,93,92,3,87,76,85,34,85,5,41,99,51,87,90,35,7,50,79,82,53,89,50,65,14,28,24,63,43,36,69,49,32,43,63,64,42,9,50,15,45,99,29,53,62,9,75,63,4,71,51,46,59,31,76,4,82,58,93,36,21,72,96,75,35,53,2,29,78,5,23,17,43,78,58,16,39,13,6,2,42,87,90,73,39,16,14,47,84,17,55,3,96,65,86,93,53,53,67,9,79,62,100,75,31,15,43,36,32,79,27,4,27,66,24,9,60,34,20,82,76,57,38,23,77,37,24,84,20,45,55,9,62,94,64,97,5,76,37,86,48,71,6,56,82,3,84,15,50,24,37,74,26,66,81,45,74,95|
25,15,80,23,98,89,34,31,53,37,6,31,92,94,28,1,31,90,36,65,71,50,34,5,63,27,51,60,90,45,54,91,52,16,83,85,32,32,35,52,53,17,21,78,100,79,35,65,5,80,99,13,22,92,95,15,76,84,74,55,39,54,46,61,52,31,63,93,29,82,98,17,9,33,46,19,52,54,29,7,25,36,26,8,11,77,49,73,49,65,32,67,73,28,8,57,30,77,32,9,64,73,14,69,81,94,57,17,50,50,98,19,3,78,17,78,15,70,68,79,70,28,72,44,76,48,27,48,10,42,8,60,83,90,39,2,52,44,75,3,56,28,95,77,71,67,49,15,45,87,57,49,78,38,54,67,63,82,80,48,32,57,61,2,100,52,25,87,92,70,100,7,75,4,95,37,49,70,9,80,55,71,79,51,70,38,82,46,92,93,81,58,59,95,66,94,31,61,17,85|
19,32,38,24,79,49,6,76,40,64,34,27,27,54,27,97,63,42,5,27,85,98,97,23,41,99,48,62,2,45,86,66,10,99,47,82,11,59,61,12,74,29,66,14,18,30,88,19,87,2,18,20,71,41,92,41,12,90,6,93,100,57,69,51,25,79,58,73,53,91,91,50,25,20,31,95,56,8,10,61,98,15,25,67,14,85,63,25,29,28,20,75,20,41,60,76,12,88,84,89,83,57,84,79,26,38,29,60,69,31,37,20,38,85,43,10,14,22,29,68,64,44,14,97,59,28,17,97,38,48,79,22,54,88,61,34,96,82,38,27,20,93,74,38,34,87,35,91,74,33,38,81,81,14,89,41,17,78,28,79,25,58,78,29,90,49,1,30,73,1,84,82,47,78,20,9,97,74,37,13,35,90,71,23,59,87,92,96,66,5,35,8,11,20,26,96,15,52,12,37|
47,10,2,44,20,99,3,39,64,1,37,83,73,20,63,68,67,51,16,78,9,15,84,82,57,15,45,80,56,8,31,38,96,38,41,61,48,24,12,54,19,1,96,71,36,76,18,7,57,69,27,36,60,36,79,83,43,58,6,34,47,77,89,61,18,17,92,49,74,8,66,92,37,82,22,48,72,1,28,80,73,46,43,52,61,57,14,9,100,45,53,44,18,52,78,89,93,54,23,24,48,36,9,11,76,87,33,14,1,64,86,7,7,58,56,8,97,53,51,39,18,10,79,60,10,45,86,84,63,98,50,66,52,79,82,46,82,4,27,37,10,88,43,92,70,56,100,82,52,94,78,68,99,91,19,68,62,23,62,25,82,68,2,19,76,34,52,16,56,30,11,85,60,22,44,55,32,100,61,88,49,37,77,74,4,4,21,82,52,83,49,73,60,29,14,31,74,88,51,91|
14,65,5,55,79,38,64,32,11,55,30,69,14,32,58,84,45,6,78,85,94,40,88,2,27,16,3,10,6,86,35,90,64,16,42,45,99,99,39,39,80,29,80,100,41,19,28,74,85,56,56,88,70,3,42,5,32,74,95,100,70,64,25,77,30,36,29,52,88,26,65,76,31,1,62,27,63,61,52,32,14,96,10,41,66,40,75,90,10,18,65,10,1,13,100,4,55,48,23,72,17,30,3,60,11,28,100,57,12,15,92,2,98,31,29,55,6,38,7,82,51,10,94,78,98,50,5,99,40,81,54,34,27,12,4,53,18,69,71,94,28,57,39,4,98,47,19,6,84,45,59,15,97,79,12,14,2,82,43,10,69,75,100,28,30,63,52,68,70,61,90,14,50,22,10,43,58,72,63,70,27,98,42,14,9,99,58,20,57,6,78,2,78,73,17,84,6,68,24,70|
40,15,53,53,91,38,51,73,42,70,22,91,34,25,96,48,3,50,84,70,7,45,70,81,59,31,71,24,7,67,55,1,52,12,100,15,63,23,37,63,33,79,66,9,42,45,90,35,47,87,18,30,99,44,76,12,55,7,40,6,16,23,13,55,17,80,84,36,50,14,68,97,37,50,50,96,55,3,55,77,28,3,69,6,54,6,11,4,31,2,47,21,94,56,59,43,69,14,68,53,40,46,77,44,8,33,67,61,48,95,15,25,88,34,57,65,61,25,19,79,3,59,93,21,34,16,48,52,54,55,60,96,21,40,55,86,91,93,23,38,67,48,23,11,53,23,44,39,41,50,73,47,75,24,25,62,61,68,64,60,13,82,13,2,20,43,22,21,50,29,5,32,90,42,93,82,72,86,40,28,25,23,8,62,35,53,99,63,46,7,52,22,2,48,58,100,66,57,59,64|
100,53,73,48,6,82,36,36,45,48,64,96,44,12,84,66,26,11,84,42,24,83,86,74,33,48,71,56,91,10,9,42,11,15,72,16,99,64,21,52,91,5,81,7,97,36,94,42,14,2,94,87,66,4,1,72,65,83,73,32,67,87,76,37,37,5,53,6,61,75,82,26,52,64,2,57,89,44,21,30,77,1,88,8,49,35,58,52,20,29,27,90,30,96,93,8,23,87,12,17,20,60,78,2,18,2,79,74,60,40,45,13,20,28,67,26,17,32,83,98,64,1,13,24,55,36,54,31,97,2,26,12,3,50,98,5,38,74,80,18,54,51,42,61,63,77,49,85,86,42,95,78,54,55,52,97,23,32,82,34,38,61,50,25,47,6,24,45,44,5,50,17,51,61,81,21,49,45,57,1,40,33,42,77,65,25,75,97,46,95,58,89,20,18,80,83,52,44,70,43|
87,99,8,28,66,47,25,61,39,7,63,19,34,3,65,89,95,12,62,52,44,66,96,20,93,98,60,82,94,35,40,43,9,27,90,41,53,77,35,29,50,77,84,49,93,33,67,99,58,63,70,49,37,37,67,99,66,39,79,82,13,75,36,98,100,73,41,82,2,6,30,54,80,43,79,37,45,2,49,36,56,64,29,46,48,63,7,82,35,81,36,43,56,90,20,46,37,95,16,69,70,83,26,82,85,34,52,89,86,40,1,78,11,39,89,99,75,84,13,5,80,8,8,25,72,53,16,41,88,54,51,92,20,11,99,74,71,86,56,83,84,39,81,87,63,25,6,58,44,37,8,21,68,6,86,84,13,35,42,85,37,21,59,37,86,87,22,74,1,74,18,89,42,12,68,5,10,62,47,12,92,78,77,64,53,42,2,44,67,61,12,96,88,41,31,90,34,31,26,75|
54,19,10,85,2,31,43,94,31,65,60,45,86,54,34,20,41,86,68,93,94,82,70,41,64,33,35,2,37,86,7,51,95,76,17,38,38,59,9,93,93,55,69,41,68,6,21,51,61,51,9,88,54,72,14,68,10,23,52,89,3,53,54,96,80,78,70,88,31,13,34,26,85,63,11,17,80,30,10,43,57,20,92,79,78,95,46,76,58,43,40,67,76,23,18,44,80,64,73,71,96,4,47,65,79,26,33,87,4,77,95,90,96,53,65,88,67,40,89,79,92,2,38,84,4,76,43,21,57,15,46,87,55,33,39,34,70,19,27,65,18,59,38,42,64,52,17,65,93,19,100,40,79,80,59,88,70,90,70,98,21,83,22,72,94,24,58,33,4,31,66,65,10,45,94,58,35,91,19,60,64,3,94,3,45,32,29,23,63,91,2,59,73,63,72,26,6,92,20,86|
15,17,97,33,70,59,44,50,66,82,51,23,87,17,79,96,32,55,87,69,39,99,67,40,97,24,53,13,55,77,66,57,88,79,80,12,20,52,67,9,37,50,6,36,12,48,95,64,37,85,49,2,58,95,57,24,33,41,59,65,37,40,63,34,63,54,88,45,26,61,99,81,11,22,19,46,21,69,43,61,76,96,8,98,52,79,93,81,5,31,36,79,88,37,12,81,68,92,36,10,50,85,77,21,10,4,74,65,67,80,50,96,17,43,71,34,16,10,54,26,24,17,4,17,79,11,67,14,79,81,20,78,93,13,59,38,36,37,63,73,6,4,4,61,83,16,87,48,92,4,17,88,23,96,93,72,51,31,86,98,95,48,44,93,94,21,3,18,82,7,59,78,65,54,26,93,15,80,18,50,82,71,17,49,54,8,17,41,48,88,49,11,37,62,61,91,27,12,29,34|
24,6,77,60,74,33,59,14,78,42,38,74,63,4,22,70,85,96,64,14,86,67,98,83,41,35,98,12,70,46,48,6,62,34,46,91,63,5,43,26,50,15,30,94,46,62,24,63,76,48,32,17,13,40,39,92,67,82,64,60,68,40,32,70,43,61,37,15,69,88,51,83,67,18,27,12,49,55,44,89,2,58,67,73,84,70,4,32,59,27,10,35,73,70,53,79,41,70,66,36,96,24,42,51,51,16,32,66,22,87,33,90,96,23,93,5,89,14,87,78,80,4,100,10,5,63,40,31,78,47,97,94,20,13,76,49,76,8,1,87,86,51,35,91,38,22,76,35,54,15,46,53,84,50,74,47,19,12,52,44,31,57,71,94,52,80,6,8,35,71,63,43,1,99,55,33,68,1,30,50,76,78,28,35,73,80,85,15,77,28,41,48,96,31,71,6,74,4,79,10|
44,57,93,34,27,70,96,39,74,84,10,2,86,94,14,75,3,43,100,47,73,48,24,25,88,13,93,31,36,95,39,18,35,85,11,24,96,65,50,12,99,32,21,79,90,16,43,49,52,6,91,37,40,100,76,38,13,89,14,6,27,10,91,80,28,23,17,9,7,71,78,10,73,85,42,29,58,83,51,41,19,99,15,51,82,35,1,30,25,49,85,30,34,71,97,88,98,77,52,53,65,5,94,100,10,86,65,36,100,60,98,55,51,66,3,51,2,94,99,99,65,89,38,2,55,90,19,22,70,88,39,16,10,66,49,2,47,51,26,16,26,39,45,75,85,56,31,63,10,44,63,52,65,82,14,88,84,67,81,74,24,15,43,94,86,87,80,16,40,78,74,18,52,63,43,37,77,93,24,82,84,42,16,49,4,7,100,51,91,93,30,53,60,48,74,79,73,84,61,58|
28,28,100,52,32,5,41,58,71,40,76,32,73,99,75,98,52,54,28,54,42,84,46,49,62,87,54,28,86,64,19,96,8,44,76,67,16,24,46,100,94,2,38,73,61,56,51,55,95,12,74,59,77,45,33,35,37,9,87,67,46,32,83,42,29,72,51,72,34,73,94,12,64,58,27,93,68,40,84,92,10,51,95,61,42,76,28,68,11,98,80,18,10,39,3,28,57,68,52,45,76,59,85,59,47,93,49,16,53,4,74,66,25,47,22,84,79,96,58,50,62,5,25,3,67,38,66,98,12,61,51,28,6,83,12,51,32,35,79,62,9,56,18,43,52,47,100,56,74,50,47,3,87,99,90,44,16,64,77,16,72,87,33,63,94,68,30,18,95,15,42,19,1,99,75,80,26,44,52,34,9,5,16,61,38,79,87,91,20,14,10,91,28,21,57,56,43,96,87,34|
64,9,40,7,63,22,62,9,69,98,10,72,73,90,8,78,86,26,9,34,82,8,64,81,59,16,63,82,24,36,27,93,18,66,87,10,95,40,93,15,51,16,54,95,93,20,35,85,56,59,24,20,39,21,35,96,2,95,36,45,82,18,59,38,26,74,75,12,7,26,10,96,69,74,41,91,63,4,98,65,61,35,10,69,35,21,44,26,41,23,39,80,65,62,47,89,8,96,39,30,73,7,85,70,67,94,38,13,13,38,27,16,27,90,97,29,46,33,42,77,15,75,12,93,53,43,53,53,40,37,59,78,42,40,12,100,44,33,93,11,12,45,85,53,74,95,52,80,20,41,41,71,54,28,7,51,65,30,35,88,14,72,95,38,94,1,53,29,90,26,31,7,96,69,57,4,72,67,24,70,40,48,82,14,68,38,89,90,27,47,44,61,77,54,52,88,81,57,95,23|
7,78,19,15,9,16,25,81,43,93,71,79,27,87,99,89,22,32,65,74,61,41,93,60,95,75,44,10,95,1,23,25,56,40,73,53,91,11,100,12,65,2,68,51,73,42,23,68,4,11,56,72,96,52,88,54,22,34,34,79,23,48,44,27,49,66,18,68,57,73,87,73,100,97,28,62,70,60,79,99,50,18,24,10,99,77,36,57,95,4,23,38,98,39,66,73,49,84,57,7,24,76,52,57,97,23,45,24,50,41,85,50,88,2,48,89,4,36,62,6,10,100,97,65,17,37,53,19,10,67,6,84,44,20,57,2,59,63,26,78,76,46,56,37,93,54,81,70,81,72,96,13,10,75,83,99,45,63,70,73,70,23,25,10,9,94,26,65,8,42,87,30,85,91,1,24,98,71,89,79,40,22,89,79,97,60,54,48,57,28,4,91,86,71,51,97,75,78,42,55|
86,92,57,54,85,15,90,91,55,25,83,45,91,78,57,82,85,88,93,84,92,37,76,9,70,4,35,53,73,43,17,22,22,20,43,56,52,83,90,2,68,95,83,29,15,87,77,84,83,70,64,79,61,82,29,83,86,17,38,54,36,18,59,72,32,39,61,38,62,18,58,34,93,33,58,86,27,25,52,95,47,91,39,69,77,78,71,14,49,55,99,40,64,54,37,55,48,36,76,6,67,97,52,45,41,33,51,7,17,89,82,45,56,75,39,58,92,2,6,20,1,62,66,88,65,28,45,41,93,40,27,94,82,24,87,48,9,28,86,82,7,99,96,8,8,85,91,15,58,17,63,3,60,93,71,32,79,39,46,81,41,19,2,69,64,26,7,100,49,29,31,66,90,2,81,42,53,94,40,70,98,12,33,77,7,8,19,13,49,44,89,38,86,16,29,67,37,20,53,7|
29,13,31,47,30,67,89,54,28,17,68,60,6,66,4,44,70,45,97,100,61,27,24,62,9,79,53,84,97,81,56,95,5,7,77,9,59,53,64,100,93,71,9,82,44,84,25,46,64,45,65,95,61,23,26,16,10,33,26,20,7,73,48,99,88,5,6,40,80,45,47,52,88,87,39,34,45,94,71,17,95,95,100,68,6,64,68,48,76,78,78,39,1,22,17,42,40,43,29,56,99,82,5,30,44,30,44,78,77,11,46,68,49,80,53,17,52,68,45,50,81,17,87,1,17,38,16,26,43,71,6,41,90,65,3,70,47,44,90,77,79,11,82,59,71,3,56,76,94,12,53,34,83,95,40,70,28,25,25,70,34,34,73,75,66,50,96,56,63,44,53,58,29,96,8,33,21,34,18,75,62,67,80,60,63,67,37,6,78,80,18,42,33,63,11,42,43,48,72,92|
17,54,23,15,1,19,79,84,14,85,26,48,54,87,11,36,53,58,23,2,47,87,97,58,15,19,47,54,4,64,11,58,16,72,98,75,80,31,12,51,20,77,44,22,75,56,21,87,72,4,85,48,50,21,29,18,78,81,86,24,7,57,54,23,26,99,57,26,82,66,50,58,93,38,49,25,65,15,51,19,26,80,23,37,8,82,71,2,100,27,74,62,38,48,40,29,25,86,89,60,62,20,69,46,42,35,63,53,31,92,35,53,41,98,18,58,77,96,9,74,50,45,41,46,62,44,33,77,19,47,29,33,78,14,1,33,27,9,85,30,23,10,3,62,94,19,57,65,49,40,93,46,16,64,91,50,43,46,26,12,26,78,21,65,24,56,43,92,28,43,60,84,19,46,79,64,85,71,44,80,20,57,35,15,5,56,6,52,44,10,74,61,90,44,57,12,29,13,86,39|
80,94,10,3,72,67,13,29,98,57,24,90,21,5,38,87,11,60,84,91,75,83,25,99,5,89,38,58,29,10,82,47,5,26,2,47,6,2,87,76,5,90,20,46,22,72,34,60,48,97,96,38,70,69,92,88,18,92,11,55,92,94,80,62,73,10,16,69,45,34,8,36,61,54,36,34,93,35,19,4,49,22,27,67,10,66,46,3,64,9,100,56,26,38,19,86,13,54,73,91,48,68,81,27,79,76,53,69,43,62,82,13,34,36,40,81,39,91,55,63,64,38,10,7,38,5,3,33,5,16,44,66,16,72,69,80,23,56,62,35,16,76,6,57,42,10,7,84,41,55,80,46,58,81,20,25,77,48,97,1,48,85,41,15,18,65,64,43,9,99,99,12,59,62,71,62,35,93,48,76,67,24,11,39,73,82,91,59,91,11,28,69,28,96,21,20,19,28,55,76|
41,57,12,48,26,55,49,95,23,69,28,93,75,90,35,10,23,26,57,19,100,29,16,32,51,54,55,67,98,96,56,59,10,81,30,87,67,56,45,43,39,1,54,67,55,2,61,47,6,72,4,19,24,94,78,68,42,78,55,71,98,30,46,20,57,68,56,77,75,16,87,76,35,90,47,30,36,32,67,86,43,21,23,2,90,87,57,72,81,86,82,79,30,81,62,67,46,21,39,26,42,80,97,45,51,11,70,14,18,43,20,76,74,77,87,80,59,84,25,16,99,10,71,73,47,58,38,60,61,85,5,11,31,52,33,82,79,49,99,16,68,55,84,51,91,55,79,60,63,81,82,28,82,19,6,100,33,60,1,40,2,44,96,74,44,55,38,71,94,91,22,30,24,46,20,92,74,76,59,84,70,64,25,44,32,57,80,4,80,76,7,61,60,21,28,88,47,42,25,8|
65,38,40,86,28,17,79,31,86,3,68,27,84,48,41,24,78,7,95,29,12,86,9,64,9,17,95,62,49,16,60,41,40,94,28,10,57,95,46,81,80,37,20,25,12,99,83,36,28,98,70,51,92,61,18,70,11,3,3,98,26,78,13,99,91,70,74,60,91,94,59,36,96,22,50,86,100,78,29,69,46,25,66,46,54,98,74,81,15,59,40,2,54,47,8,92,42,86,47,62,82,22,28,78,90,9,27,78,26,68,21,25,51,29,53,22,64,12,14,51,88,75,32,77,84,4,100,49,4,35,90,74,81,44,48,30,42,86,5,38,7,77,27,21,13,26,18,51,63,48,33,47,20,9,21,58,34,85,73,79,6,85,27,51,81,80,16,67,15,22,79,68,98,71,46,26,22,67,21,41,90,5,91,52,49,65,27,47,26,49,3,40,100,44,58,80,74,9,55,83|
95,53,25,1,89,72,34,54,87,48,3,61,59,76,73,100,72,20,80,43,49,48,31,6,22,26,96,51,24,68,45,85,16,94,64,37,6,56,79,7,40,7,15,81,16,73,62,38,1,22,54,46,35,55,24,99,28,22,1,83,63,48,35,61,39,98,91,9,11,64,61,28,28,49,22,39,46,35,98,98,4,94,4,20,43,38,10,25,93,94,71,60,27,2,96,83,3,25,82,11,70,87,93,16,89,29,62,33,5,59,53,56,1,36,95,29,79,52,13,71,83,46,88,66,87,70,64,39,10,10,26,45,51,46,43,49,45,100,89,33,81,64,60,44,31,86,69,69,45,42,86,40,76,24,11,53,20,51,35,29,6,29,22,2,28,81,77,54,37,97,34,37,1,27,78,70,55,21,49,36,46,48,40,86,45,9,8,2,6,65,34,41,96,31,78,77,43,91,89,75|
97,90,74,11,31,83,64,62,85,64,64,54,62,29,52,8,42,31,64,59,57,61,12,75,36,40,51,64,6,33,70,4,36,59,28,50,69,57,32,60,21,73,96,20,4,5,57,22,10,54,34,73,60,43,18,47,2,51,40,90,67,54,1,81,60,57,60,86,20,96,97,25,83,16,64,88,22,17,19,96,79,86,59,56,69,70,26,89,54,5,21,11,43,59,61,98,87,12,83,79,88,9,28,59,74,34,68,51,70,33,30,42,95,74,85,53,42,95,74,50,43,45,54,83,53,44,90,59,94,23,16,24,17,92,95,87,56,79,89,66,37,8,79,93,59,6,42,38,40,93,94,24,38,92,4,98,59,92,88,52,73,35,91,47,18,32,25,14,39,70,82,87,15,59,13,59,27,11,34,57,27,97,44,93,59,37,50,8,19,47,20,49,8,95,88,8,8,42,78,90|
20,72,15,36,100,22,9,1,70,25,43,17,3,31,14,47,50,81,17,69,30,79,41,35,62,92,28,29,39,21,71,21,19,88,1,100,23,27,5,31,86,91,67,25,71,74,52,68,3,100,72,65,60,73,39,44,61,26,46,35,67,98,51,90,7,31,31,94,54,61,67,10,53,62,9,19,40,99,36,79,33,41,63,16,45,16,27,62,7,100,54,14,16,88,26,96,41,52,41,8,63,66,59,8,4,93,90,74,19,1,72,87,9,93,14,39,24,77,12,51,29,90,41,55,13,100,32,57,66,12,43,21,59,43,99,55,27,17,37,58,53,65,59,18,83,19,62,16,75,55,98,97,39,18,10,76,24,98,2,36,12,75,66,85,85,51,9,85,93,73,58,75,93,2,62,43,31,24,86,96,76,100,86,62,4,41,6,98,83,69,27,81,95,16,77,80,59,71,65,56|
32,74,38,24,26,13,68,18,13,15,14,28,44,56,31,60,78,62,87,6,95,94,28,56,21,16,93,18,95,10,41,39,18,76,7,12,71,21,29,79,41,81,51,23,31,28,89,18,31,86,91,14,100,8,56,69,44,30,5,15,83,65,39,86,88,70,8,100,89,43,25,46,82,46,76,92,92,72,45,48,24,96,30,76,73,40,51,84,10,55,85,47,77,87,22,33,58,61,94,89,8,83,65,55,89,41,17,49,53,71,6,9,1,46,30,71,31,73,53,77,13,58,49,58,38,25,15,63,36,56,95,11,60,4,16,90,2,75,79,37,8,66,80,11,61,32,29,79,23,48,31,72,2,52,58,93,97,11,37,78,78,4,22,26,81,95,11,16,13,27,13,95,90,52,31,45,90,59,74,79,67,32,76,9,48,52,83,90,20,72,36,93,63,64,27,35,74,99,41,15|
1,86,79,1,99,18,24,83,90,3,26,85,87,83,13,81,5,19,76,58,77,56,88,73,88,65,79,60,80,17,58,20,32,79,17,62,7,76,46,50,90,15,56,40,77,78,92,90,83,85,66,38,73,73,30,96,73,47,53,99,79,8,46,76,24,11,44,82,53,61,18,48,30,88,48,20,32,55,59,26,43,21,56,100,84,53,93,59,22,21,37,42,83,89,14,77,82,89,55,65,50,33,82,66,78,53,94,1,83,10,90,91,33,40,34,18,22,16,6,74,91,39,32,15,76,99,33,5,66,98,27,51,11,9,48,4,81,51,35,92,99,94,83,39,89,65,29,59,70,75,87,2,91,62,17,8,45,72,3,82,51,98,74,41,85,97,52,83,13,62,54,63,20,52,4,36,98,89,48,90,45,1,22,49,19,26,80,11,80,57,16,22,71,84,63,69,95,28,56,1|
28,73,48,55,53,16,45,100,2,15,43,17,4,19,55,44,59,35,58,79,75,4,65,12,8,29,99,4,28,91,86,76,71,44,55,72,12,41,24,30,59,52,79,71,37,81,56,92,15,7,93,32,27,49,98,28,67,80,4,79,11,98,30,38,38,49,93,51,7,11,23,6,86,16,63,52,4,62,63,84,75,97,12,90,99,15,93,25,72,90,41,24,41,88,34,69,44,25,62,94,27,31,85,28,83,98,83,56,39,27,4,55,14,35,16,5,97,23,92,9,67,54,54,73,82,85,8,100,95,95,32,71,56,97,15,40,1,63,3,15,8,63,65,31,66,57,19,61,91,45,94,67,47,73,96,84,6,42,92,38,77,76,93,12,54,60,76,70,50,82,68,57,81,87,4,11,9,76,12,74,58,80,32,67,98,55,66,91,49,35,48,17,67,39,73,87,13,33,96,30|
88,100,97,78,32,2,96,83,80,44,100,28,10,84,92,30,54,51,40,52,54,63,6,76,93,86,82,59,96,83,31,80,60,72,91,38,37,1,18,79,35,84,29,35,95,70,33,54,4,81,6,61,66,83,53,7,38,97,6,23,72,67,30,60,2,23,92,98,78,4,73,51,13,65,93,76,65,10,64,56,91,46,33,45,33,6,42,54,36,25,12,13,9,37,72,94,30,89,58,80,38,86,57,63,80,59,96,97,39,95,95,36,13,50,65,60,7,73,47,37,9,98,9,88,47,96,29,59,51,77,21,9,100,80,30,31,14,81,52,43,78,46,97,7,84,37,56,30,8,11,79,32,66,51,52,8,62,8,70,5,22,3,59,78,89,77,13,83,52,51,91,23,74,71,34,67,6,93,8,11,27,6,3,23,99,57,73,69,33,30,22,74,91,56,62,37,65,58,21,67|
46,66,17,47,59,69,67,94,33,45,100,91,94,67,49,51,24,67,16,27,9,70,9,84,22,100,34,12,55,94,31,43,3,62,44,57,1,64,51,14,73,59,89,58,35,96,8,98,8,38,6,42,43,99,52,5,67,38,85,86,25,14,45,24,53,82,38,60,67,69,66,41,56,11,9,96,87,49,64,1,37,98,42,2,88,10,30,19,62,51,73,46,77,6,33,32,74,11,71,59,35,24,93,97,29,15,42,25,18,41,34,45,53,86,69,64,39,19,83,64,98,55,2,42,16,77,23,45,35,72,25,64,11,56,35,92,59,60,80,30,35,77,25,60,81,46,9,14,55,65,16,19,20,9,50,93,50,63,33,85,20,98,98,42,76,86,60,17,67,9,57,57,15,88,5,96,69,100,68,73,67,48,60,16,60,13,79,79,91,89,53,26,36,60,97,65,45,21,64,76|
61,31,55,92,71,27,43,84,48,37,22,94,44,89,7,3,66,76,88,16,51,3,91,90,45,7,7,33,8,98,36,25,1,73,34,45,85,38,94,35,40,92,97,95,90,68,77,76,10,78,30,84,49,13,21,47,89,59,91,14,15,40,27,68,98,85,96,66,41,88,82,79,15,6,95,26,45,20,87,79,47,74,27,95,6,45,81,84,37,75,25,76,63,28,86,25,21,91,91,97,65,70,88,95,34,94,32,70,52,74,80,40,22,93,54,61,78,58,30,37,73,92,29,15,12,38,52,96,22,92,47,20,80,99,90,7,41,10,30,74,61,13,29,3,63,38,92,26,93,58,97,22,69,17,68,32,26,61,93,65,9,28,66,42,13,16,27,59,35,18,95,20,18,14,33,24,86,54,67,67,47,17,65,39,85,3,49,89,9,22,9,100,6,46,34,70,97,84,32,7|
2,55,42,87,12,73,52,79,95,57,86,58,39,60,82,72,64,37,96,79,64,96,57,18,93,67,78,50,100,24,67,59,44,97,32,87,99,81,10,25,77,6,33,72,7,3,92,17,71,84,6,35,32,20,24,45,33,86,3,53,25,15,87,3,22,95,36,64,70,18,60,32,10,65,69,18,21,53,64,22,58,84,58,79,26,49,26,99,47,40,28,19,50,26,12,11,12,42,34,94,23,89,77,58,52,76,1,98,26,75,97,83,61,48,72,41,23,4,72,38,7,5,81,52,81,17,87,71,46,37,90,53,56,22,5,1,88,16,45,86,65,57,84,45,40,60,49,43,10,89,1,44,5,64,70,57,35,3,19,52,7,53,9,81,70,37,45,51,17,76,34,17,56,78,47,66,70,17,100,43,74,35,77,7,17,41,80,100,28,61,45,36,1,2,42,86,73,72,92,74|
29,81,7,26,49,6,36,91,16,83,81,32,2,30,97,5,74,69,6,86,12,54,27,61,14,7,50,73,37,66,74,88,30,2,84,83,33,38,63,45,94,69,29,62,91,88,48,61,62,20,25,15,46,71,59,5,59,96,7,80,9,73,75,24,49,13,93,19,100,22,98,34,40,88,19,88,1,74,46,50,51,5,55,20,88,59,93,38,32,70,31,8,3,41,44,98,98,98,79,2,10,33,43,48,46,64,79,64,68,87,40,94,30,81,62,31,68,87,75,70,16,73,54,98,69,43,57,74,13,15,93,60,95,4,62,26,19,60,41,9,91,73,100,64,78,8,54,14,51,83,19,67,13,88,46,12,28,75,84,63,46,93,4,61,54,90,41,55,57,12,22,39,11,40,29,16,25,84,85,31,73,66,92,40,13,40,97,88,71,56,91,96,4,6,83,97,60,72,70,37|
74,65,45,39,37,89,56,50,53,88,53,12,41,9,31,81,25,61,71,24,60,31,5,82,80,66,54,64,85,53,92,27,7,71,47,55,47,8,7,54,99,2,38,51,29,79,91,69,77,86,74,18,89,99,14,14,87,25,49,58,73,62,16,89,76,21,42,36,89,76,65,61,19,15,58,74,47,1,32,30,84,31,28,1,60,53,3,100,90,78,81,36,4,51,13,43,24,84,25,30,17,97,46,85,89,58,15,40,80,18,35,3,84,81,32,69,43,9,15,64,44,57,1,24,61,27,11,53,81,32,29,14,49,1,59,27,37,36,52,41,76,39,46,12,27,32,95,18,42,6,23,15,20,39,13,79,30,59,70,99,25,80,8,34,79,1,7,68,14,28,94,1,59,55,3,98,58,83,40,40,35,8,61,39,41,72,94,58,1,2,47,13,93,80,21,68,33,44,54,38|
53,19,40,40,84,55,78,47,37,43,31,63,100,69,59,41,56,79,35,16,99,5,53,7,5,97,4,22,8,28,61,14,10,68,2,82,81,47,30,28,12,95,80,11,55,66,9,10,61,57,36,40,19,71,1,10,68,67,10,6,39,9,83,93,61,44,72,79,12,66,51,29,14,96,44,44,82,70,25,45,8,9,10,84,95,65,93,96,44,33,66,94,96,68,68,50,66,87,83,51,10,1,25,19,1,42,54,82,6,38,25,65,100,48,16,66,61,38,31,94,79,12,12,92,85,45,29,44,72,12,18,50,46,67,69,80,11,36,59,17,82,57,17,72,98,25,54,72,54,35,43,45,6,27,32,39,83,99,69,85,48,8,33,61,94,5,90,46,5,58,13,70,8,97,67,13,11,33,73,17,18,56,83,72,45,47,23,3,38,51,56,28,82,38,65,30,28,42,56,63|
95,61,19,91,46,90,9,20,69,72,32,85,29,92,69,82,3,75,24,24,30,44,87,13,46,39,61,43,29,99,68,97,80,37,90,70,33,93,2,40,56,81,99,56,3,60,49,97,74,24,56,34,46,79,17,28,68,54,81,78,13,88,85,95,82,85,16,89,37,18,35,3,10,76,58,10,55,63,93,20,68,18,14,69,44,80,98,45,28,4,62,49,100,8,59,84,71,14,67,34,34,100,87,88,85,47,34,95,6,34,71,38,86,80,6,61,46,62,42,48,25,45,19,34,10,19,42,10,40,72,58,51,68,68,70,88,95,51,98,87,16,25,46,21,12,15,20,10,81,29,58,73,80,44,80,47,2,71,43,64,69,14,14,58,50,6,88,45,66,31,67,99,9,15,11,84,86,98,21,12,17,14,49,36,65,73,82,95,38,1,1,90,21,68,5,34,65,20,10,52|
15,93,67,37,49,4,49,63,100,78,16,68,53,37,44,73,72,82,76,54,84,76,85,44,50,39,47,59,1,13,95,49,77,21,4,78,67,21,76,38,97,78,61,68,95,73,69,65,48,56,22,31,4,82,86,34,26,71,98,44,78,71,99,60,10,76,30,31,36,14,68,9,78,63,57,9,17,27,78,42,91,94,93,36,8,31,64,16,42,47,32,67,24,11,43,58,20,90,3,66,29,22,62,88,91,72,11,20,96,54,19,17,87,62,7,72,67,60,67,26,6,60,64,39,34,100,70,29,4,66,1,57,51,46,57,72,76,51,80,23,80,7,34,87,73,36,95,79,92,93,44,21,86,9,55,1,73,2,20,43,42,21,72,74,17,37,77,71,89,49,62,80,52,58,97,94,9,69,26,26,64,49,34,67,29,67,43,27,77,3,30,86,38,6,46,87,10,44,15,46|
41,96,71,46,34,70,40,68,70,17,22,83,99,1,74,17,41,82,14,90,86,77,63,28,11,18,65,99,45,35,50,6,29,60,62,76,48,100,89,16,58,11,46,51,85,48,26,4,12,73,96,62,40,24,11,84,3,24,80,9,47,37,95,77,69,12,72,28,55,91,66,29,87,60,38,98,77,79,16,78,51,68,28,83,51,37,59,86,40,1,24,19,72,34,20,65,33,5,76,53,83,48,58,17,30,39,19,25,37,5,32,5,22,72,30,54,66,95,90,81,71,33,36,96,16,68,63,60,9,91,34,7,100,62,74,99,43,5,52,94,91,31,52,32,40,93,30,45,38,72,12,3,96,43,4,68,74,4,51,68,40,69,14,6,41,18,21,15,70,17,81,71,8,84,90,86,11,14,5,26,19,29,61,95,34,28,61,67,84,65,41,76,56,75,97,34,12,23,35,85|
74,44,27,18,88,50,13,49,53,60,38,27,1,52,6,21,27,59,13,89,48,96,84,19,39,54,74,43,55,10,44,13,73,61,21,65,38,34,90,80,79,95,61,50,43,53,6,57,33,85,18,62,39,4,60,51,58,90,82,81,15,3,41,83,1,86,39,7,100,38,80,23,49,26,50,26,43,32,82,64,65,89,8,47,1,47,46,39,1,10,36,29,8,77,77,95,15,72,38,35,84,86,71,70,10,29,26,51,35,48,85,80,91,100,26,2,14,45,41,99,11,47,60,33,85,73,1,34,90,85,17,43,39,58,47,29,68,93,53,88,20,49,91,34,95,85,28,20,93,76,13,31,82,41,94,6,100,50,19,30,92,29,52,54,85,88,21,56,41,46,41,35,74,76,8,62,48,53,14,26,27,1,50,15,28,70,19,93,79,61,38,32,99,51,35,28,74,43,64,91|
38,87,12,83,36,25,37,89,11,52,97,74,4,82,77,16,18,61,30,36,47,13,87,37,49,68,99,17,97,73,81,54,87,93,65,60,88,83,41,17,96,5,32,22,16,99,41,44,40,72,31,13,72,75,60,55,28,8,91,45,15,55,63,49,36,79,13,90,44,63,8,68,67,41,87,20,59,56,50,96,33,40,39,30,17,66,12,16,13,70,100,64,92,88,38,29,84,34,74,65,57,32,59,76,8,99,43,26,33,48,13,16,27,76,49,97,56,40,91,62,31,62,61,62,96,96,22,96,53,90,86,10,83,51,73,95,59,24,91,23,37,95,93,29,100,29,1,17,59,94,77,87,64,34,22,24,63,29,32,100,49,50,93,43,78,3,58,88,75,100,31,62,44,42,19,41,85,26,11,29,71,62,7,98,78,39,39,64,65,92,7,7,65,26,18,21,5,61,19,7|
69,86,11,61,62,89,13,14,38,96,12,39,40,96,17,51,94,8,17,35,45,80,51,99,49,3,97,65,61,25,18,15,37,50,92,67,35,27,93,18,63,14,8,82,46,71,65,54,88,78,3,18,84,15,97,38,64,9,42,25,83,14,50,94,31,97,9,64,46,5,70,75,19,93,85,26,8,88,45,26,84,60,57,91,98,5,36,74,68,75,78,55,5,8,100,39,87,79,11,64,77,94,53,56,55,85,41,39,52,39,72,73,97,72,48,72,71,55,56,66,63,78,8,37,35,13,86,30,60,79,89,47,82,27,9,81,67,53,51,53,100,39,95,83,60,38,59,3,59,21,73,94,74,98,12,21,19,86,83,91,27,30,83,57,86,23,34,85,43,98,99,37,49,92,20,86,26,59,50,30,21,18,32,81,17,22,83,54,35,46,64,2,20,67,41,39,49,27,89,86|
19,95,54,85,31,63,18,3,100,43,26,96,18,55,4,5,19,14,91,51,100,3,95,20,19,67,24,67,66,7,56,51,23,61,55,62,45,72,50,66,77,33,69,9,82,95,90,57,70,11,19,26,34,85,70,51,28,82,39,18,39,22,86,28,98,19,59,64,65,30,78,23,68,54,78,45,49,59,17,77,4,25,24,22,61,53,81,20,2,35,66,33,2,89,84,50,9,2,28,52,65,38,53,75,4,33,86,7,87,91,9,22,82,71,80,51,5,51,10,32,83,26,38,50,28,15,92,27,40,45,44,84,22,88,91,64,6,39,15,73,39,62,50,26,80,42,70,89,97,18,72,41,33,60,26,43,61,65,73,24,31,61,59,90,84,31,69,88,10,84,60,79,83,96,53,46,62,37,87,12,35,15,36,85,33,53,14,14,13,58,19,53,70,6,39,93,35,71,58,57|
76,15,94,95,65,47,93,50,79,29,69,60,89,93,75,14,18,57,99,1,63,43,55,7,36,35,98,48,26,9,90,33,48,24,67,90,2,52,38,91,69,66,71,73,28,97,18,98,78,66,56,39,1,87,60,60,90,53,91,81,50,97,94,23,89,44,13,32,45,77,85,67,22,35,50,24,95,58,57,20,51,51,69,63,45,51,82,73,52,99,87,11,67,82,25,86,53,47,4,89,56,46,93,96,47,96,84,83,4,1,10,11,66,86,71,39,20,87,58,19,58,22,97,94,5,65,99,96,42,12,27,62,89,3,14,8,40,54,20,55,33,42,27,89,3,87,1,34,22,34,23,21,64,78,45,82,32,73,28,8,13,60,14,13,78,19,65,85,52,85,58,41,67,84,83,81,30,47,47,44,14,61,5,50,78,30,68,27,16,59,21,94,9,50,5,76,53,86,21,58|
53,36,71,43,62,23,15,35,99,30,41,1,66,87,29,28,31,14,44,81,96,94,77,42,96,19,57,45,82,93,86,2,97,68,78,95,74,49,90,79,17,7,60,1,12,93,46,90,4,43,68,92,81,11,61,20,56,43,33,50,39,12,93,47,61,77,11,64,63,67,32,57,45,23,23,4,93,51,36,24,1,69,73,76,83,34,64,48,58,1,77,86,66,42,69,4,73,70,79,45,92,48,33,29,96,65,99,39,21,88,40,94,10,83,9,81,50,74,2,26,58,86,45,44,9,8,70,29,48,23,1,4,62,50,74,36,67,26,62,96,7,88,60,20,38,18,35,87,2,36,59,70,32,61,70,18,46,89,12,98,56,93,9,4,9,89,34,36,13,10,70,36,69,96,95,98,15,49,55,7,58,79,76,13,44,31,63,99,98,58,40,67,83,40,47,41,41,70,85,34|
5,88,55,84,93,76,70,12,55,21,86,19,43,24,56,33,41,39,13,11,84,75,61,76,38,63,36,7,66,57,96,55,34,77,63,26,100,19,7,90,27,26,19,65,53,78,31,32,92,42,55,42,30,27,44,45,17,39,43,62,95,5,62,1,13,100,52,88,18,42,85,12,83,55,62,55,84,42,62,16,85,95,33,48,30,54,15,47,64,83,45,66,45,59,8,94,42,21,54,20,43,12,84,6,98,81,64,31,36,4,36,19,96,35,39,49,13,61,69,64,82,20,65,43,36,86,16,100,37,10,83,12,70,94,73,17,34,11,20,99,80,47,69,79,53,70,42,97,79,68,55,33,25,10,35,49,88,47,36,73,69,45,97,15,5,76,19,35,37,98,2,33,57,7,38,58,35,11,53,45,68,26,55,71,31,28,3,73,61,57,75,12,96,10,31,12,50,97,18,70|
40,33,63,72,76,14,50,63,79,19,33,75,15,40,76,44,29,14,90,69,14,25,70,100,64,34,66,89,14,61,91,12,63,81,97,84,82,53,5,86,37,85,48,4,2,38,90,2,31,25,67,58,13,83,52,35,34,81,61,61,9,26,89,35,46,13,47,41,94,3,64,30,85,50,48,49,3,75,93,40,4,53,78,61,60,50,13,64,57,26,52,8,82,5,24,25,48,78,62,43,95,94,17,53,47,89,61,88,3,27,46,37,34,29,16,24,24,75,42,83,39,49,20,46,83,41,37,56,50,96,8,26,76,54,51,90,39,55,53,3,22,95,5,91,91,30,16,37,81,25,85,4,35,8,59,51,34,28,95,47,48,94,92,90,62,96,43,29,60,40,42,4,79,7,48,45,72,36,58,78,6,29,89,87,20,28,7,3,92,86,30,98,98,73,35,31,49,60,3,70|
95,75,56,37,4,10,57,91,85,2,3,97,81,38,23,76,59,16,48,15,49,96,99,61,36,44,67,49,1,9,98,98,52,68,97,13,87,45,67,41,97,24,54,41,20,25,89,96,68,46,73,25,68,89,52,4,54,88,66,9,86,95,60,79,23,1,51,4,29,75,47,15,94,39,91,90,80,25,14,53,14,70,22,10,19,63,76,7,31,96,52,69,43,32,82,62,19,91,77,22,30,21,92,57,78,59,42,56,13,59,54,4,55,13,79,79,100,95,8,70,32,65,23,94,13,53,15,44,74,5,16,71,30,94,90,87,42,99,80,15,82,43,62,90,97,7,73,70,20,64,54,37,73,2,57,9,72,85,75,39,6,41,19,91,100,99,93,77,98,20,52,11,81,44,81,29,5,91,75,89,55,63,45,40,94,16,10,40,4,42,7,77,20,79,46,86,53,28,82,15|
42,53,87,20,8,27,19,27,59,46,73,6,17,51,9,24,19,63,80,13,57,64,14,32,8,100,5,28,70,96,96,70,25,71,24,14,68,43,13,66,27,59,60,59,85,6,35,47,55,34,13,51,50,52,28,34,13,64,17,85,32,80,71,24,85,90,79,69,97,1,58,52,96,59,47,83,49,28,70,86,3,98,1,10,45,58,78,25,69,2,9,93,94,75,72,15,44,61,48,89,71,100,78,31,44,45,82,77,59,46,26,66,11,94,74,45,96,93,19,95,90,18,89,52,47,74,22,21,79,80,40,47,1,33,30,5,61,30,65,11,44,12,44,61,83,39,14,10,36,62,35,87,17,94,14,63,14,52,41,12,54,84,70,77,36,80,57,21,96,62,5,16,95,33,23,61,43,57,44,24,96,56,71,21,38,48,11,56,60,82,14,66,52,81,70,16,93,12,39,43|
49,32,89,24,14,74,91,37,99,7,1,7,14,28,34,69,97,76,57,29,85,92,80,13,75,22,13,33,25,94,44,83,7,37,14,63,63,90,41,76,46,29,64,43,28,86,92,19,57,11,38,44,89,97,11,32,45,64,54,27,91,77,5,37,44,16,55,65,84,30,56,84,69,68,25,48,79,25,41,7,4,64,56,99,80,74,40,51,39,39,21,97,18,6,17,49,18,14,36,90,15,29,84,76,68,8,52,70,15,69,6,17,4,48,18,21,97,22,62,77,85,86,91,77,1,48,1,11,78,86,21,99,32,84,97,88,67,40,30,26,16,99,6,85,82,23,49,1,21,66,97,72,98,49,51,30,41,28,39,31,20,57,23,18,17,79,68,4,73,33,82,26,34,19,22,59,14,52,12,33,32,49,29,43,48,49,65,84,10,61,77,70,100,94,61,72,53,89,92,88|
48,58,80,83,88,88,28,40,27,4,19,76,82,80,3,46,21,14,45,34,44,88,55,30,53,42,71,86,91,15,30,56,74,32,41,78,7,59,62,6,38,26,95,18,91,50,94,22,26,11,44,42,55,73,40,36,40,81,30,14,56,80,1,36,84,75,56,85,15,39,56,54,16,39,38,83,19,48,67,89,91,49,29,35,54,35,60,25,41,66,97,14,4,65,53,44,34,14,33,14,44,29,36,65,15,99,63,59,57,82,20,20,96,11,45,37,91,87,7,83,84,62,36,72,67,9,98,5,63,22,21,39,62,21,56,65,44,9,91,98,70,87,43,99,8,18,47,41,84,64,66,80,57,72,64,42,76,73,73,97,33,6,47,2,4,58,68,32,30,9,92,88,26,52,56,63,17,70,35,1,21,91,15,67,64,9,36,43,64,44,45,13,90,18,51,42,12,49,46,25|
55,80,13,14,61,92,37,94,93,2,89,74,28,87,1,43,60,24,56,58,40,100,74,62,35,16,54,31,28,53,64,84,53,46,78,58,14,48,64,26,97,26,98,80,100,57,21,26,58,42,37,5,10,6,17,67,88,66,47,4,65,91,89,32,45,70,24,5,63,47,5,73,9,95,97,8,68,33,77,79,22,99,69,99,50,88,25,99,21,72,74,67,6,38,50,11,71,53,98,36,18,10,26,33,96,69,66,8,65,70,60,50,36,98,27,56,10,30,42,16,93,15,19,19,5,63,70,8,59,43,92,65,64,49,85,53,44,47,30,66,31,49,91,35,36,24,20,88,40,67,77,89,85,83,79,64,16,21,1,27,20,55,79,6,53,63,6,92,91,70,92,32,38,37,85,78,45,64,46,75,61,100,97,1,29,35,97,67,65,65,55,20,55,81,6,70,72,12,35,64|
30,22,64,56,29,31,86,75,40,47,8,62,30,81,98,90,77,7,26,94,14,31,73,91,53,22,65,68,83,46,50,28,41,54,75,53,54,78,66,66,17,8,87,27,40,21,72,75,1,9,28,74,95,82,58,88,84,18,65,10,44,2,90,92,87,30,92,2,27,23,58,79,92,60,45,43,22,88,72,20,61,23,50,71,42,7,43,12,72,16,53,7,88,15,24,16,54,55,99,17,69,98,57,87,1,19,20,22,6,75,13,41,64,73,9,18,61,81,14,45,67,69,89,31,51,35,10,4,80,73,20,9,68,58,20,80,67,44,32,37,66,34,4,70,79,56,39,37,26,73,66,84,99,8,49,90,68,42,7,12,90,99,64,90,19,83,29,63,64,99,71,26,72,68,80,87,22,43,51,26,47,10,40,10,53,34,82,88,17,5,64,80,28,62,10,36,16,46,98,57|
54,57,15,63,33,78,41,89,33,47,33,75,72,73,50,17,69,90,51,33,4,52,63,61,26,57,55,23,93,39,3,100,86,34,80,18,28,51,47,50,32,88,18,10,19,37,99,19,3,93,29,93,14,98,43,89,99,93,70,23,83,17,74,42,95,49,28,61,7,32,55,35,66,25,85,21,75,100,87,7,35,3,3,72,27,52,40,17,21,18,71,45,94,21,45,54,35,95,1,95,88,25,44,85,64,27,90,98,27,47,74,88,28,15,33,70,99,9,19,46,78,83,22,59,66,51,7,83,12,44,18,20,24,57,94,90,10,65,33,96,72,92,85,92,68,38,63,24,18,62,3,58,15,52,64,38,10,98,81,31,23,71,44,3,43,76,78,60,8,92,95,35,38,71,68,90,57,15,46,64,11,54,80,51,64,26,80,87,76,42,78,77,48,56,86,10,37,28,95,49|
46,28,99,35,93,43,1,70,52,35,45,55,7,58,31,40,4,49,66,4,46,24,10,53,19,60,96,72,38,42,9,63,68,36,82,80,36,61,26,72,64,57,36,98,6,66,99,20,9,4,99,27,41,72,14,39,92,79,42,53,13,41,77,57,69,88,55,90,9,97,10,16,59,18,8,51,44,29,88,5,97,16,30,54,52,73,88,27,38,52,33,81,99,39,82,98,66,93,78,13,86,50,18,38,83,26,92,48,25,55,99,54,13,81,23,87,9,36,27,65,19,92,56,21,4,40,72,76,27,39,87,33,80,76,4,90,73,96,64,80,24,14,22,11,85,6,55,56,38,64,52,9,45,50,44,63,4,37,87,54,8,49,31,94,38,88,23,40,21,53,13,7,22,91,84,68,28,3,77,59,9,46,13,3,16,55,40,100,79,18,100,52,16,24,1,81,14,90,56,36|
67,92,6,56,31,69,98,65,44,93,57,91,88,2,21,4,54,75,68,60,80,22,38,66,81,3,69,36,26,9,77,78,75,86,87,17,71,86,10,94,55,68,4,16,51,67,16,18,30,49,60,32,25,85,62,80,17,35,84,4,36,30,57,47,92,14,12,49,62,70,95,27,34,31,4,26,40,73,99,34,67,61,97,38,4,97,59,23,25,8,41,98,2,29,60,73,87,93,50,72,95,6,85,84,77,23,60,81,34,41,65,25,78,1,66,36,42,3,77,73,93,49,9,56,21,73,47,34,84,18,44,42,64,38,77,37,32,59,81,73,48,83,6,73,63,30,35,44,34,78,60,59,60,31,74,24,28,82,73,24,55,22,87,79,67,65,62,71,98,64,89,94,35,34,7,52,6,55,53,84,82,16,13,25,56,93,62,73,93,41,54,89,64,81,45,4,69,11,93,20|
29,33,87,100,83,87,47,45,10,86,74,7,84,69,67,32,27,55,48,10,90,86,99,20,22,74,69,99,41,94,48,70,99,72,51,80,83,58,34,83,1,7,5,97,81,50,86,50,38,43,49,73,96,12,83,56,66,58,44,49,25,16,37,51,69,58,6,88,65,22,73,52,89,79,55,5,13,91,59,9,45,19,60,33,55,72,70,91,16,28,12,38,27,41,32,13,83,77,19,77,91,75,95,15,39,69,86,81,24,83,1,43,20,23,57,94,19,77,24,96,80,57,84,15,28,90,27,86,76,89,38,36,98,74,24,52,67,83,33,72,98,43,92,78,22,36,56,56,39,92,2,59,50,20,20,58,12,6,52,52,34,61,88,79,22,31,48,27,76,2,13,58,14,10,73,17,96,46,90,87,5,44,55,84,74,2,25,49,63,59,58,70,95,66,36,92,71,17,84,52|
24,48,49,51,97,13,79,12,10,44,66,87,75,46,96,91,51,31,14,67,69,70,98,52,52,20,30,90,89,57,75,19,53,17,81,32,3,39,6,30,48,34,5,88,78,6,32,48,34,2,79,55,57,25,79,57,17,77,31,88,55,2,26,72,60,13,25,7,24,1,78,93,50,26,70,23,46,51,99,39,95,59,60,91,89,96,41,63,21,100,6,100,86,97,36,3,61,11,42,89,92,67,16,100,8,1,5,86,14,38,61,33,30,47,6,82,95,15,53,25,18,27,7,73,2,38,1,20,91,63,3,86,38,28,67,31,97,18,30,6,20,74,11,40,46,54,13,72,75,100,5,19,78,67,59,19,59,48,77,80,40,94,24,71,99,69,40,19,18,71,78,48,70,64,36,61,81,44,19,65,71,66,91,98,58,39,32,14,17,7,81,85,82,36,70,18,16,29,38,10|
55,68,92,34,45,31,16,77,49,83,42,1,54,47,63,68,38,100,45,34,71,89,60,93,46,28,80,65,62,41,61,33,12,54,28,26,57,92,96,46,91,50,77,20,35,3,96,82,14,17,23,23,54,19,18,6,48,51,70,82,84,56,1,32,13,81,87,82,21,23,47,18,31,95,65,90,95,52,34,44,69,95,8,53,3,16,28,10,56,92,37,75,97,91,47,4,69,76,12,92,63,51,33,47,80,74,24,15,18,99,45,71,77,17,15,100,19,57,85,39,57,12,24,11,20,46,82,55,9,40,59,79,1,32,51,15,36,21,52,63,24,79,26,29,24,68,40,100,13,9,13,43,25,46,47,90,74,48,18,78,85,80,64,30,64,12,56,9,17,73,89,35,68,77,36,4,23,12,56,94,64,62,32,89,22,71,71,47,51,81,60,46,65,45,40,67,48,60,96,5|
60,77,21,29,12,8,95,58,2,48,82,16,51,64,91,25,61,3,38,80,79,54,75,18,41,59,11,77,53,3,19,22,89,86,15,78,50,10,84,73,44,89,14,4,59,52,66,47,10,33,71,56,22,67,91,61,21,17,43,12,14,23,98,70,48,63,44,47,15,7,46,80,87,50,61,24,76,26,27,35,20,25,63,3,79,7,1,1,68,55,86,20,5,96,1,32,32,74,97,99,11,52,85,54,85,56,74,78,26,1,72,17,1,85,60,17,23,87,88,37,63,86,63,21,32,55,22,80,59,95,71,61,41,89,33,25,15,70,85,64,36,58,96,5,11,22,17,95,94,47,100,57,10,62,78,28,76,20,23,67,99,75,78,95,15,81,19,4,5,65,3,48,4,96,19,23,63,27,98,95,68,14,9,93,65,74,12,23,85,6,19,23,41,38,72,28,11,85,99,47|
2,89,47,93,60,40,94,15,57,58,48,10,25,36,88,65,67,23,92,19,42,81,26,33,93,47,87,51,10,16,19,30,44,25,49,63,77,74,64,37,45,83,90,100,48,94,32,1,14,48,23,96,5,43,21,29,86,75,66,58,32,11,29,77,17,70,54,86,27,69,2,30,98,43,25,22,58,20,2,53,84,30,51,31,96,5,71,60,34,65,34,36,29,66,32,92,30,55,49,22,85,21,42,48,77,54,27,98,43,1,48,81,82,25,38,34,44,82,76,20,7,38,90,9,60,32,96,31,43,93,66,31,65,56,46,65,27,39,58,18,95,22,25,33,92,28,24,83,45,68,97,23,58,86,14,65,18,85,86,31,72,63,17,5,49,79,6,63,9,95,50,68,78,86,70,69,57,7,23,17,34,23,53,63,31,44,62,92,67,94,25,10,16,22,91,68,54,29,72,16|
14,57,49,2,56,22,25,2,71,40,33,43,81,60,60,50,85,84,3,75,75,15,98,69,29,69,23,12,4,31,94,70,9,74,13,7,96,18,89,22,80,44,57,3,92,19,99,42,38,23,84,32,78,63,19,29,85,5,89,57,23,4,44,31,85,93,77,31,39,81,22,71,17,78,16,100,12,59,5,49,52,17,98,80,16,11,30,84,45,46,82,92,6,86,92,10,55,11,90,26,93,48,81,7,70,72,37,38,85,1,46,62,20,61,43,36,64,55,3,88,53,7,1,3,19,41,4,75,15,60,11,7,34,10,17,36,11,34,28,21,63,20,87,17,78,92,5,82,3,14,32,100,76,49,63,75,60,94,71,38,81,11,40,24,9,79,74,12,99,9,42,17,30,85,47,38,90,54,76,100,49,100,79,3,36,39,54,29,2,89,82,95,93,49,61,88,40,33,93,9|
15,17,73,26,41,88,14,29,67,65,90,100,86,46,31,91,35,50,80,48,84,29,52,58,38,61,67,80,9,98,76,10,92,21,100,16,25,8,32,74,42,20,65,96,6,80,5,75,2,65,88,11,52,75,57,55,93,8,29,78,77,30,54,19,11,21,40,51,74,85,10,77,4,81,29,98,96,81,44,15,81,5,71,36,84,11,69,62,54,61,96,91,68,38,48,52,83,95,59,63,88,16,51,54,23,57,84,52,21,58,20,19,36,34,64,38,98,11,89,3,5,65,63,63,46,94,16,45,63,88,32,16,34,89,52,5,91,27,48,65,13,42,33,79,54,87,83,92,80,10,12,54,82,35,34,3,78,21,1,10,30,63,47,39,18,47,3,47,58,80,48,77,72,18,12,35,4,41,89,48,86,62,58,4,72,65,93,17,33,35,48,47,81,14,5,58,14,91,94,42|
18,79,93,64,70,34,80,43,14,83,53,81,10,16,16,91,85,84,69,46,51,14,59,4,36,45,13,35,99,80,73,3,92,57,30,30,46,25,54,7,60,2,23,35,46,7,61,4,83,34,1,27,8,83,69,41,99,69,95,28,89,99,14,95,52,93,23,47,46,15,49,47,6,65,27,18,28,31,1,12,47,95,9,67,48,69,35,71,94,42,52,63,32,20,91,61,22,36,12,19,16,57,69,100,36,45,6,39,90,74,41,2,44,54,54,65,54,14,47,20,96,19,27,63,83,6,68,60,14,78,50,14,73,91,18,84,53,21,43,68,5,78,40,73,64,72,10,95,12,54,20,97,70,37,76,51,31,46,7,2,91,82,100,36,5,16,61,65,50,18,67,14,80,43,26,11,81,85,32,20,8,86,98,63,1,3,36,49,4,19,30,46,7,57,2,86,99,53,89,93|
67,60,16,13,61,26,52,47,88,100,81,44,35,58,90,56,22,66,49,44,98,94,88,63,28,46,77,26,84,82,54,34,36,18,44,2,62,42,97,97,33,37,67,62,89,13,27,66,28,81,10,88,13,98,26,79,15,38,56,26,57,5,5,66,72,1,15,51,100,65,5,56,16,17,9,76,97,48,5,32,90,13,84,69,17,80,83,97,43,92,47,80,80,85,53,23,45,60,99,94,31,20,80,38,25,40,8,13,97,54,48,41,7,98,21,35,49,83,95,37,78,45,39,86,57,72,66,80,45,84,86,65,11,97,55,6,99,77,3,6,23,76,9,63,60,47,44,70,18,72,90,3,66,5,63,6,62,75,12,33,13,72,8,30,68,72,89,69,32,73,18,13,84,53,100,85,85,45,90,58,4,35,29,79,80,87,63,34,1,25,52,89,45,97,35,20,97,13,39,53|
34,15,85,63,24,78,95,71,38,51,41,43,55,19,95,34,40,47,60,97,88,15,73,78,89,71,25,98,99,43,52,35,73,64,49,48,54,71,32,41,26,66,55,42,87,61,69,50,58,19,89,55,37,24,60,39,48,45,9,30,78,46,8,3,3,20,29,61,60,7,74,91,79,61,72,33,91,88,61,92,62,4,58,95,65,89,24,60,75,84,64,43,6,63,47,34,95,90,29,56,92,19,14,5,11,85,38,25,56,53,73,8,99,17,60,47,59,5,37,18,78,19,77,29,59,22,2,46,40,58,26,94,75,30,70,11,55,94,83,31,10,63,73,95,6,8,25,62,13,93,35,63,21,27,48,84,16,10,36,12,83,14,75,28,33,57,60,89,67,15,11,94,85,19,84,31,39,37,4,96,85,61,15,100,16,55,21,32,94,8,73,53,92,19,80,45,30,35,28,36|
54,84,4,85,81,76,61,46,38,5,82,70,40,76,32,49,63,28,53,97,77,83,98,36,15,80,86,32,29,61,45,58,10,47,92,82,1,52,23,47,31,88,97,70,78,63,6,79,17,9,43,4,21,28,58,80,91,6,16,75,100,23,75,84,49,17,15,88,19,80,43,61,33,97,96,13,3,69,18,72,83,3,4,39,50,58,61,19,46,84,42,25,49,28,14,55,36,89,55,10,77,26,31,30,77,93,3,83,86,67,43,62,57,22,26,91,59,50,12,68,22,4,9,66,81,12,19,93,27,61,78,18,56,74,87,77,20,67,55,33,73,20,49,63,51,49,43,49,14,68,37,58,84,2,75,45,44,32,5,8,26,37,55,15,71,67,69,42,99,92,31,41,74,81,37,73,64,13,71,63,81,31,35,71,16,51,79,12,49,72,20,87,60,98,39,69,44,74,71,13|
77,79,59,89,74,62,66,39,50,13,64,19,33,55,23,2,53,99,34,46,82,3,68,65,42,32,29,48,93,51,76,26,33,45,76,23,57,62,56,88,47,90,60,99,74,42,51,63,53,1,2,28,97,22,54,64,5,66,29,52,47,81,65,69,98,49,97,57,78,74,56,98,48,91,7,21,83,17,62,14,26,18,18,68,51,17,74,87,98,100,63,13,34,68,44,42,29,25,82,33,31,81,77,64,97,73,95,31,74,35,29,100,1,22,66,11,4,99,50,50,64,80,60,64,86,77,83,97,30,78,36,29,10,56,59,26,62,64,98,11,97,2,50,43,94,55,7,97,51,68,72,85,26,19,31,31,3,28,46,66,93,22,42,20,12,62,66,76,26,35,27,76,37,50,55,20,8,36,80,39,94,85,51,44,95,76,96,79,24,32,60,66,65,13,96,82,41,56,95,54|
26,63,79,34,50,36,100,51,65,87,34,7,35,34,64,23,36,81,20,69,22,22,41,59,12,78,2,19,65,45,69,48,90,31,57,97,31,40,67,13,7,77,99,42,47,86,13,70,1,6,82,27,77,94,41,94,16,54,45,39,59,70,41,30,94,100,9,9,42,33,38,88,95,77,13,17,38,74,100,14,62,28,2,47,69,27,37,32,86,17,88,14,37,87,85,89,34,1,99,78,13,44,53,18,45,67,64,3,88,86,17,97,7,3,81,51,82,29,64,83,78,18,4,12,41,15,48,91,30,7,64,44,81,56,78,17,93,69,78,67,12,100,19,16,47,54,98,1,35,65,90,9,3,13,12,37,24,95,95,89,17,65,23,83,86,14,79,91,90,77,97,15,96,87,54,80,47,86,73,16,86,23,76,53,95,36,76,25,73,22,24,52,20,64,69,32,100,17,16,87|
14,59,40,46,26,73,2,79,24,2,11,84,61,14,77,2,100,56,68,9,10,89,94,58,15,64,44,61,70,90,3,5,23,24,40,60,63,75,68,55,79,55,23,28,57,7,9,2,27,55,77,55,29,39,57,77,98,68,66,75,9,81,94,92,66,24,36,89,98,36,19,62,39,64,65,66,5,97,52,72,64,21,66,29,59,77,29,20,20,85,31,11,70,93,28,82,43,14,48,32,65,53,83,42,43,62,73,17,43,33,79,52,55,46,79,93,32,31,19,18,83,66,13,35,39,90,10,50,73,26,8,20,30,49,52,14,54,17,28,33,9,90,93,94,63,33,69,13,84,84,67,49,41,68,34,81,40,94,39,28,66,66,61,14,99,5,79,13,57,8,89,63,12,1,55,70,38,22,67,15,55,44,35,8,39,54,22,16,67,10,75,24,44,43,94,43,10,56,8,93|
52,88,25,21,64,54,56,96,50,30,85,29,52,81,53,3,5,33,19,71,50,45,6,67,56,48,72,67,40,67,13,21,95,12,50,56,81,28,84,40,56,81,44,82,20,80,8,62,55,49,47,76,90,21,85,95,34,39,5,46,68,86,100,13,93,17,91,48,47,60,83,87,64,38,42,30,76,92,53,57,88,21,37,94,55,86,19,69,30,16,84,73,48,92,64,37,44,74,85,78,49,13,98,67,1,74,94,32,1,19,63,80,61,78,34,21,53,81,16,93,51,56,74,2,94,49,65,37,94,100,50,20,80,36,64,61,21,32,21,14,86,89,78,35,82,87,57,85,60,38,45,92,86,7,89,59,67,15,56,14,44,47,9,88,1,40,81,66,22,33,89,95,54,23,2,46,11,57,74,10,87,8,1,100,52,24,84,98,23,71,88,78,50,78,70,20,41,90,74,28|
93,69,45,99,32,97,28,13,96,35,93,56,84,4,40,75,42,40,59,41,58,56,2,90,83,29,82,30,35,10,66,41,42,7,14,79,17,10,83,25,5,14,7,47,37,61,15,47,43,22,62,6,71,64,36,62,41,78,7,20,86,47,5,47,32,55,94,21,77,87,83,16,57,89,15,7,99,72,5,6,94,83,86,47,63,83,25,19,34,74,52,32,1,5,36,8,77,62,3,42,16,43,77,68,93,65,62,24,29,20,54,15,50,42,63,47,75,54,62,35,31,44,34,37,57,82,30,31,75,16,29,94,37,83,40,83,41,86,38,55,57,14,63,57,24,92,75,58,13,81,36,4,84,49,15,7,34,27,55,72,51,80,11,94,54,38,8,75,45,39,46,50,13,50,31,66,80,33,80,60,53,87,100,28,33,32,70,10,80,19,39,71,9,91,61,88,9,93,46,6|
72,17,63,63,98,51,50,21,34,4,17,37,13,21,30,65,37,39,52,14,14,92,7,15,45,60,39,94,87,92,81,26,76,51,51,44,16,62,40,18,90,86,99,33,75,22,68,86,77,22,88,55,61,2,10,10,70,40,82,54,8,38,33,62,95,18,40,47,75,54,18,1,3,70,85,96,61,87,48,75,18,11,90,33,46,66,93,8,85,87,73,82,91,87,51,58,22,97,85,50,18,52,27,66,86,49,47,70,93,3,1,35,77,39,42,44,95,56,99,11,11,68,72,57,30,25,14,73,69,45,39,39,59,75,72,53,99,94,69,99,31,15,84,52,29,17,9,88,8,35,28,68,86,24,83,54,87,89,58,17,100,58,8,25,80,100,88,91,26,82,76,59,73,91,84,57,97,26,2,30,87,55,12,47,34,34,23,83,91,78,51,49,2,39,40,88,70,22,99,18|
3,96,75,27,86,90,81,34,60,57,41,28,2,30,44,96,37,87,87,51,14,78,90,73,44,65,29,40,17,66,65,91,17,97,50,41,37,97,51,48,83,8,91,47,31,25,75,80,93,78,48,98,23,1,62,46,86,19,45,24,13,80,3,51,14,81,62,43,35,83,99,9,82,51,31,12,80,35,89,45,88,76,57,64,28,84,20,6,40,62,39,86,21,67,24,48,52,23,50,35,52,13,56,50,65,63,13,49,65,42,63,21,92,24,74,21,39,87,42,74,34,93,72,34,74,56,36,56,80,68,34,91,3,10,15,47,20,32,74,84,72,18,100,18,97,7,75,37,37,25,70,50,20,17,82,6,8,30,8,25,1,71,43,13,38,19,30,61,90,17,57,40,20,28,100,62,49,81,77,84,38,6,72,23,69,81,87,11,27,34,3,57,1,93,16,71,71,76,87,34|
40,51,18,72,64,28,56,64,78,45,79,63,30,64,46,23,70,6,15,53,39,67,45,3,90,70,41,64,27,8,62,59,23,77,26,70,65,29,59,47,2,72,54,40,1,85,50,68,67,56,41,73,23,54,23,94,94,76,15,28,30,31,93,9,36,44,92,21,87,100,25,53,91,73,88,48,78,49,4,88,24,98,81,37,93,43,15,80,27,30,44,59,8,22,50,7,74,39,8,45,62,100,67,69,2,37,47,88,58,61,22,33,88,41,67,50,67,5,68,56,21,54,19,57,93,45,93,24,12,95,42,26,25,82,56,3,46,23,39,22,73,12,14,98,65,36,72,81,66,69,47,70,66,81,69,86,16,92,80,82,77,80,75,48,18,86,96,39,21,68,50,80,91,24,20,94,9,40,83,60,14,22,22,50,100,14,36,74,50,5,29,84,86,5,98,63,47,43,15,49|
41,80,82,24,20,34,2,83,61,84,96,57,70,41,52,4,85,34,11,17,67,91,87,82,43,23,48,51,57,77,38,17,43,6,43,48,99,12,90,76,53,41,87,35,99,61,26,28,31,92,90,7,47,44,63,44,68,25,40,61,31,65,84,43,51,38,87,47,41,14,71,29,33,91,45,58,34,39,58,31,70,17,86,72,66,16,24,18,68,12,66,39,55,47,33,11,73,42,84,13,94,19,98,18,32,53,2,21,45,58,30,67,92,9,54,37,43,16,2,72,9,23,30,98,16,50,30,54,73,51,9,2,10,32,45,67,43,20,64,54,5,91,46,45,100,43,95,92,64,44,89,86,69,7,81,15,5,91,42,50,98,48,19,37,9,49,55,80,38,27,89,52,89,70,73,54,53,67,51,27,51,55,74,56,17,84,14,68,15,13,2,33,49,83,81,44,50,21,61,13|
13,51,8,39,11,46,75,64,96,38,48,96,29,34,4,30,41,17,1,99,78,81,36,77,18,84,75,11,59,92,61,3,48,71,34,75,85,32,40,29,61,20,22,89,61,17,56,100,80,42,91,82,29,55,66,48,77,16,89,88,34,96,10,68,43,80,21,52,64,31,57,83,32,16,15,24,13,98,68,47,96,37,11,59,70,46,76,52,22,23,28,96,40,54,28,77,85,73,71,91,4,100,36,80,80,71,21,87,19,100,74,93,3,15,37,69,7,59,72,51,100,84,71,87,16,53,64,15,83,23,96,50,29,58,56,19,99,5,75,97,52,97,34,48,66,7,17,16,53,57,32,52,12,55,43,45,68,26,89,80,61,6,51,14,66,78,82,47,63,9,58,2,52,58,70,2,73,6,84,71,84,93,19,78,47,34,78,87,38,40,43,86,67,9,40,72,48,92,16,66|
37,15,61,86,31,74,68,97,64,87,42,4,52,42,98,35,42,91,26,27,40,81,91,100,100,25,7,42,75,87,81,55,5,32,88,29,37,26,40,83,30,64,77,18,76,5,24,14,60,34,79,79,56,57,56,65,82,53,13,10,19,44,66,42,70,76,19,79,53,89,56,70,52,89,87,45,78,41,49,15,48,84,7,57,70,73,62,79,47,34,57,90,20,66,86,39,90,66,83,16,100,24,90,41,31,24,47,53,16,31,85,26,37,64,60,7,8,53,90,85,92,83,55,36,22,78,17,74,39,99,51,16,34,86,1,32,80,70,9,75,19,15,41,15,48,43,97,4,24,12,18,43,93,89,100,59,4,99,99,91,82,10,4,91,51,20,82,95,10,37,6,73,87,20,52,67,21,93,91,27,84,23,85,61,18,16,94,74,51,6,65,46,35,44,36,49,47,62,20,94|
76,41,13,12,19,3,83,48,48,93,25,18,50,85,56,99,82,31,88,95,15,95,10,16,65,53,53,35,53,35,27,81,25,6,51,53,89,7,24,39,40,68,91,52,59,51,61,61,58,79,71,33,52,57,23,55,98,60,7,19,7,23,79,52,86,95,18,58,3,33,97,5,99,9,98,1,78,1,23,71,70,79,85,32,22,4,54,37,72,97,57,11,15,68,49,87,47,80,60,88,6,72,18,92,7,21,28,37,85,34,26,33,98,88,45,36,88,77,85,48,84,6,11,81,18,100,100,50,76,74,97,36,78,77,61,97,37,80,80,68,90,46,51,35,70,73,80,85,15,68,20,93,50,96,21,99,95,7,93,86,65,29,31,25,70,19,32,97,49,37,91,94,38,86,37,78,6,39,92,87,72,96,29,57,2,26,47,3,64,2,82,85,25,4,4,78,36,64,31,19|
51,80,47,87,49,30,53,48,41,1,36,50,96,70,42,7,32,54,34,63,7,20,85,60,17,68,75,21,98,97,16,70,10,78,79,48,75,41,29,79,32,80,37,47,98,26,18,94,43,16,66,78,13,22,78,36,62,96,45,73,85,32,13,12,75,35,27,11,71,8,59,53,23,4,5,80,21,19,42,84,32,89,5,48,42,60,67,51,93,1,25,90,25,5,6,48,18,30,12,41,99,11,95,36,10,8,55,86,12,97,97,92,79,88,61,73,54,73,54,31,1,74,39,24,18,75,69,70,63,84,97,71,21,21,51,6,76,1,19,70,92,33,23,14,84,7,89,85,13,62,35,79,97,12,92,59,99,27,12,82,86,25,26,99,2,62,37,29,59,2,38,30,45,55,61,98,34,39,86,80,18,14,64,82,40,51,26,47,42,69,70,4,50,20,20,87,78,23,24,16|
13,100,99,36,31,50,73,4,71,59,26,54,10,78,95,78,15,2,4,72,21,64,4,40,41,77,42,97,88,76,13,95,79,94,30,87,41,63,22,76,17,76,68,67,61,90,75,86,58,50,27,82,81,36,40,74,93,81,4,91,42,88,63,41,89,21,8,78,9,93,61,74,89,81,41,83,47,45,77,38,57,54,9,25,6,66,64,74,95,20,27,28,50,84,62,48,55,97,19,43,97,33,8,6,51,32,59,58,48,27,72,86,19,15,45,13,79,22,56,56,91,25,78,68,93,7,95,55,48,5,66,45,46,31,74,65,23,29,41,21,15,13,56,62,74,72,3,27,22,99,59,53,8,69,69,35,91,66,72,22,21,42,86,76,92,94,99,89,76,49,87,58,33,3,21,46,36,6,36,77,93,50,41,43,64,95,20,53,96,21,67,18,82,39,37,100,46,18,16,99|
3,72,46,63,27,20,24,70,6,73,67,41,85,15,70,27,93,24,100,10,67,23,16,33,27,41,86,41,54,92,56,68,17,89,5,22,18,45,44,78,40,100,4,93,98,61,3,14,84,47,56,94,65,48,46,36,36,63,42,59,30,28,7,82,47,97,32,57,73,49,26,67,9,23,96,43,64,12,31,66,77,33,45,93,87,33,49,47,9,26,96,78,95,25,58,11,80,31,8,86,23,97,40,11,43,19,70,98,18,81,66,61,35,22,66,27,98,66,77,67,1,97,80,54,37,12,52,38,19,72,56,63,67,73,20,71,20,8,2,29,37,8,57,22,72,29,35,80,5,30,11,14,17,77,6,12,80,5,65,30,23,3,12,7,46,20,62,24,9,46,41,10,29,20,38,92,22,11,8,37,79,30,58,54,85,82,99,70,19,43,2,37,1,85,56,66,68,6,52,56|
30,63,49,44,42,70,48,29,6,95,90,12,95,61,90,33,85,59,94,81,20,58,26,90,53,18,81,56,77,57,76,77,87,2,69,67,24,1,44,72,64,54,28,54,34,12,4,53,16,5,3,34,81,7,29,37,27,41,91,25,52,54,46,42,7,73,50,47,95,82,20,73,24,63,14,80,12,59,59,57,32,51,51,11,43,2,99,6,27,3,32,53,47,4,36,18,3,64,58,20,42,100,91,40,97,75,53,100,81,37,43,72,3,38,73,98,77,10,53,9,44,91,66,88,48,100,80,63,76,5,68,18,26,8,6,89,53,50,60,96,29,71,72,80,58,49,85,41,29,96,66,74,19,2,96,6,44,1,41,76,76,61,33,5,43,10,4,24,42,51,27,75,83,76,91,72,5,5,12,26,77,7,11,77,84,39,38,51,31,49,12,9,7,42,15,49,89,69,89,29|
5,87,95,16,36,61,72,56,80,70,57,64,75,20,86,10,87,11,53,67,5,12,12,94,63,32,28,11,67,38,57,69,33,37,79,61,88,21,13,24,98,11,36,67,5,67,22,14,64,37,48,95,29,52,21,15,22,55,24,53,15,96,1,94,8,89,7,17,7,77,44,16,100,41,73,83,23,71,40,11,70,42,4,9,44,82,47,36,49,74,33,5,7,76,40,33,92,73,51,60,97,76,20,88,74,43,77,20,27,12,58,6,83,58,51,83,86,76,31,37,28,93,69,57,88,5,58,35,7,91,96,26,98,19,61,44,68,10,95,90,8,28,55,24,61,24,63,87,99,34,68,15,63,93,20,39,38,100,96,94,23,51,5,55,53,66,12,73,78,41,88,33,33,12,71,63,21,53,55,27,63,44,86,12,78,26,84,73,41,33,61,56,96,6,51,83,11,100,80,41|
20,9,63,57,71,87,43,13,30,100,28,38,90,17,74,57,84,51,75,85,84,35,49,11,8,80,53,14,56,30,2,1,33,93,36,38,94,90,66,73,46,26,85,23,35,21,47,27,11,37,81,62,24,94,57,73,21,36,39,49,8,87,40,54,6,50,35,44,9,60,32,26,39,66,46,52,83,53,18,44,77,23,4,27,54,56,40,29,21,15,53,22,22,92,20,14,83,40,69,84,62,83,61,6,39,97,44,88,62,29,57,18,82,26,22,34,3,22,14,23,10,96,80,98,92,92,30,83,60,98,89,24,35,43,2,28,92,35,86,99,100,56,66,3,20,1,94,2,38,87,91,75,13,32,51,78,80,24,48,40,52,1,23,2,77,77,30,88,66,3,92,49,24,35,40,5,98,13,21,51,30,1,80,57,73,50,10,24,19,48,20,12,33,32,48,52,44,17,82,66|
47,66,26,34,72,53,4,47,11,98,50,97,14,72,80,89,20,19,42,34,44,83,49,81,21,16,15,76,60,46,57,90,9,63,33,18,46,59,9,60,44,99,41,56,35,65,56,43,72,83,14,3,29,70,68,74,93,16,56,36,17,9,83,4,78,7,100,29,87,20,35,2,65,37,94,80,37,68,31,35,30,21,2,90,49,8,4,67,77,73,12,2,46,41,80,68,100,81,92,95,39,1,23,72,62,35,26,14,4,96,57,33,18,25,94,57,47,22,13,52,57,99,38,1,80,67,33,90,76,50,87,41,81,86,8,18,10,62,96,4,52,17,82,21,12,92,59,31,72,23,43,37,100,13,30,97,23,3,85,63,89,78,75,57,63,50,90,8,71,89,8,31,68,29,83,95,8,94,73,100,76,52,43,46,27,43,68,85,15,88,45,89,13,8,56,36,71,94,93,22|
27,65,79,40,13,45,95,40,53,75,58,56,46,68,48,83,14,23,37,59,64,50,43,93,74,88,40,3,94,73,38,56,79,78,100,5,79,80,82,50,16,21,16,55,40,24,31,4,53,94,72,46,49,15,13,48,81,75,85,8,60,4,40,59,47,91,79,72,66,28,41,71,21,27,26,85,52,32,83,45,28,75,18,39,87,56,75,36,70,33,59,77,29,90,43,89,38,4,65,47,38,49,23,97,8,23,45,98,79,23,32,27,39,20,62,92,62,12,83,63,89,65,40,93,32,60,52,23,14,30,85,4,66,88,12,6,37,53,39,82,21,22,94,16,37,25,72,98,98,40,83,11,9,16,22,43,75,1,66,58,89,85,47,50,92,53,53,89,91,99,26,21,82,44,18,98,31,63,92,45,51,59,50,82,92,6,5,45,92,90,46,96,28,60,68,89,90,71,17,21|
72,14,94,68,2,94,79,3,13,78,15,21,17,7,21,59,76,58,3,82,60,95,82,67,19,88,11,93,41,27,4,60,30,97,82,1,56,35,13,49,99,89,40,79,27,16,27,6,30,40,42,70,23,39,24,73,34,9,84,29,28,32,79,77,41,49,34,73,57,88,85,98,52,57,15,73,14,44,60,3,34,93,25,89,60,71,51,4,100,34,3,35,37,19,60,96,67,17,78,97,89,29,22,32,62,13,65,85,18,100,9,46,27,65,69,55,93,98,4,31,62,83,1,78,22,48,38,85,87,51,19,51,4,61,44,10,63,98,25,1,79,22,20,79,67,43,96,12,72,17,18,74,21,53,53,91,44,66,22,32,32,75,3,49,89,40,99,44,52,95,75,3,72,38,40,66,60,24,81,40,22,48,21,100,95,44,44,4,31,77,22,37,91,90,61,2,38,84,100,93|
5,93,76,6,79,32,38,47,71,11,5,47,3,34,74,95,20,99,72,18,15,46,5,52,36,4,94,54,45,66,86,35,22,20,63,90,50,42,48,14,16,13,62,46,78,79,59,58,26,67,16,93,64,61,35,78,59,60,20,76,7,17,22,93,86,47,84,34,38,39,33,43,30,50,91,7,49,8,63,5,87,40,93,62,49,97,73,93,39,51,66,82,28,23,3,7,70,82,35,52,99,77,81,91,71,45,76,75,82,5,55,68,36,13,5,83,11,91,38,98,10,68,41,75,44,96,53,34,66,79,53,19,92,37,77,92,77,30,78,23,18,41,77,28,57,58,27,86,94,34,11,6,22,84,60,95,30,73,56,8,50,95,53,47,47,54,32,40,13,79,72,53,33,17,92,43,90,56,47,93,14,11,2,11,80,39,51,82,96,46,25,54,22,65,32,76,62,24,54,33|
27,37,74,39,39,20,28,62,23,91,2,98,19,26,17,59,76,84,90,36,56,66,35,4,30,59,93,82,6,69,80,93,19,95,81,84,51,95,6,78,67,58,34,91,64,78,56,8,22,11,94,98,27,74,86,47,45,57,20,38,51,27,5,54,13,10,68,87,55,46,41,65,20,22,34,94,39,20,9,4,81,17,94,98,28,1,11,13,92,16,9,14,73,34,21,66,12,53,19,86,5,32,13,48,32,26,67,98,38,67,2,34,6,10,99,5,85,36,1,20,79,64,69,83,15,47,49,28,81,34,66,80,26,37,27,72,71,19,83,87,22,52,18,42,65,1,59,88,88,58,8,66,38,68,15,82,27,14,68,56,32,33,18,1,46,71,50,56,63,88,37,49,58,70,70,15,18,43,8,41,34,4,81,65,16,5,79,13,59,6,54,78,33,12,26,81,28,63,78,71|
15,66,98,68,16,38,29,59,41,100,54,97,23,70,63,80,51,26,34,78,64,19,79,10,35,64,91,16,10,40,68,7,58,21,13,64,34,95,63,61,29,2,51,21,91,3,26,90,33,20,67,43,33,75,8,44,16,63,88,70,58,43,71,67,73,32,74,17,90,10,4,57,68,28,97,72,42,15,67,21,35,86,42,42,28,15,36,92,98,89,5,3,49,15,67,35,96,16,49,11,26,3,9,100,24,60,4,45,51,71,49,52,21,97,68,38,11,74,16,46,62,94,74,75,91,14,33,11,83,100,23,94,58,21,29,88,90,55,58,2,32,27,24,7,39,65,64,30,83,78,67,82,76,36,8,15,31,92,67,15,9,17,87,47,72,1,81,6,74,8,61,66,31,99,12,94,56,77,30,12,12,75,97,92,56,54,26,13,87,27,72,43,36,6,77,12,22,70,3,18|
71,60,56,97,32,89,90,37,29,25,43,83,74,6,82,81,9,86,64,26,9,48,37,11,10,16,10,2,66,13,69,41,31,54,100,51,25,60,65,40,98,79,89,67,77,67,55,71,28,17,67,11,22,49,16,15,100,34,13,30,98,73,43,69,88,43,60,16,1,30,6,59,59,12,3,24,64,45,79,100,90,66,90,22,18,10,92,35,94,58,26,34,82,15,15,48,31,54,48,48,19,76,39,31,24,43,62,14,89,85,10,22,61,66,1,49,93,35,41,99,99,53,30,60,52,31,11,40,36,88,88,67,76,65,59,74,29,26,88,61,34,90,1,39,57,20,49,11,10,55,36,84,77,33,88,11,79,100,79,55,62,85,17,93,40,21,47,25,93,25,48,21,88,85,99,1,52,73,21,91,75,86,8,48,6,46,72,62,2,94,61,83,59,92,46,78,15,26,53,33|
89,45,54,51,42,21,44,10,36,44,89,43,22,9,53,1,87,51,35,51,98,42,31,2,93,34,67,71,72,18,52,96,45,30,31,69,26,71,8,81,86,58,34,50,60,56,60,65,8,81,4,49,79,96,56,35,85,6,17,90,89,61,80,100,41,99,14,32,70,67,88,78,66,83,79,28,68,18,12,82,73,8,87,92,97,99,33,54,43,45,43,48,12,40,70,72,76,13,47,57,75,64,76,17,60,90,28,57,28,12,21,6,9,11,36,16,35,20,49,47,59,62,38,94,22,34,12,91,36,71,23,30,13,74,26,26,72,63,29,85,22,9,96,7,29,78,16,53,18,83,56,18,48,74,4,43,7,44,97,23,27,14,77,1,24,35,88,49,57,24,43,56,72,6,4,40,66,2,34,71,3,67,3,19,44,9,27,2,54,94,70,75,42,89,57,53,52,72,5,82|
60,66,73,18,100,58,41,5,38,19,11,2,20,80,60,54,97,30,30,53,89,35,13,43,25,53,56,65,8,72,81,33,9,28,4,79,34,42,100,54,17,72,78,79,65,20,33,71,48,77,54,39,74,40,61,67,8,2,77,87,45,41,85,94,88,20,94,84,4,26,31,87,29,10,75,28,76,4,18,38,24,68,14,99,6,72,83,39,10,71,68,98,83,11,44,73,65,90,49,39,77,5,53,52,84,25,26,46,55,78,42,72,35,20,6,11,21,52,74,67,36,4,90,10,10,75,15,95,63,99,89,53,20,92,3,49,47,43,64,30,80,10,57,67,15,64,67,14,23,60,22,71,78,55,13,67,18,77,12,62,92,47,4,99,42,30,55,22,38,7,64,38,25,60,43,72,50,34,83,80,51,95,79,23,12,45,56,77,38,88,85,63,10,37,4,47,83,48,40,35|
25,95,14,64,71,43,81,48,10,74,17,49,86,53,58,11,70,77,76,84,35,37,6,35,2,18,41,71,91,69,18,100,68,24,83,98,37,31,38,74,19,69,74,89,72,52,34,4,36,89,15,28,77,75,77,65,36,9,9,6,45,38,10,10,42,57,82,98,77,57,82,9,91,75,40,37,61,61,7,52,45,93,56,49,4,47,96,52,63,39,50,87,66,58,67,75,13,59,99,87,45,9,42,63,89,23,46,95,5,51,10,57,90,14,27,87,24,84,87,14,28,43,16,16,43,90,65,85,95,5,70,53,70,98,36,27,64,53,32,96,96,7,34,1,47,44,69,79,80,11,68,50,92,30,37,92,98,18,13,82,60,12,40,15,80,61,87,40,53,47,51,9,57,76,31,50,44,18,1,95,22,76,57,8,65,52,91,15,59,49,74,88,30,67,69,95,43,57,68,60|
80,55,2,28,53,96,50,50,100,81,19,5,100,18,93,51,83,64,61,17,92,48,80,10,16,3,55,44,94,3,89,90,56,5,93,87,84,91,34,99,49,16,96,75,35,97,85,93,68,31,48,26,31,6,88,99,45,20,48,14,39,74,17,86,11,34,13,48,18,50,87,8,81,80,87,75,51,3,60,29,90,92,26,6,45,36,81,61,34,65,71,85,52,35,49,84,27,81,93,41,59,13,10,5,5,36,88,67,75,77,14,36,79,92,86,53,11,42,7,79,19,55,28,78,46,42,8,100,41,32,41,24,18,11,94,97,17,93,8,21,5,90,35,40,77,50,57,59,34,51,74,57,88,17,68,35,37,42,82,71,9,40,82,95,4,37,63,14,65,95,34,96,39,64,8,82,53,27,53,85,65,47,51,75,16,16,82,5,8,4,83,11,75,39,15,9,1,2,33,95|
16,61,98,92,14,15,76,54,58,58,61,21,18,75,69,1,33,59,43,1,17,23,20,53,99,65,84,26,61,11,49,96,59,87,77,1,70,16,11,97,66,84,81,92,15,35,21,47,17,27,97,33,18,84,32,77,32,97,77,34,68,28,18,58,70,7,26,87,50,99,82,97,67,89,26,55,42,82,94,13,5,75,74,78,40,62,47,16,7,88,31,25,49,4,9,67,9,94,77,6,100,83,52,27,74,92,19,64,28,97,68,43,17,1,46,81,15,90,62,12,80,98,57,19,98,79,48,60,24,67,74,86,34,81,77,8,19,26,60,41,32,87,55,66,28,70,27,81,74,60,96,95,95,26,12,36,45,58,61,57,83,80,6,51,73,92,10,38,86,94,30,5,56,13,28,24,64,28,47,85,91,83,33,40,76,80,31,28,23,97,36,27,69,97,76,57,37,13,30,7|
46,41,20,75,66,95,50,10,7,91,45,67,36,31,50,74,6,10,94,83,68,43,15,52,27,23,60,92,86,91,13,78,25,19,98,69,67,76,17,69,22,86,74,98,54,2,18,71,87,69,93,82,55,69,44,34,81,70,83,81,79,35,28,35,97,87,12,38,3,56,86,87,29,42,61,50,25,45,73,90,37,55,97,43,93,39,59,51,79,57,12,6,49,9,74,9,63,77,87,30,82,29,72,6,36,67,46,23,65,39,75,67,33,72,21,80,95,4,22,37,20,9,96,88,65,100,75,14,71,66,94,93,88,8,23,81,34,40,18,89,57,18,49,26,98,64,57,7,11,8,63,3,90,93,89,80,28,57,19,13,92,66,14,75,36,100,44,47,4,81,3,12,95,38,78,3,50,14,10,6,89,88,2,12,95,50,97,97,81,47,23,50,84,32,6,20,47,35,38,62|
11,19,48,28,1,48,11,18,51,14,95,19,91,68,85,42,60,95,99,22,67,99,62,21,21,29,74,40,45,33,1,57,73,22,34,69,72,56,87,7,58,33,4,28,3,31,26,84,65,17,56,37,65,96,77,67,100,24,2,47,90,39,89,52,30,97,95,31,72,89,42,18,75,43,10,72,91,50,96,50,74,12,35,57,60,47,99,14,37,94,83,18,14,89,59,79,40,97,74,78,36,67,72,87,94,23,95,63,85,88,64,28,6,83,20,26,72,51,56,35,35,59,24,91,80,74,90,54,13,9,91,7,70,72,6,62,62,30,90,72,18,34,20,26,98,6,4,55,89,97,72,22,84,42,41,75,26,10,91,9,50,34,79,44,80,33,95,40,45,23,96,77,97,99,59,68,10,35,26,58,39,33,32,80,90,75,63,11,58,7,65,56,67,8,81,51,11,13,55,99|
93,75,3,81,28,53,62,22,86,91,66,10,49,30,47,27,50,31,29,69,85,26,44,92,36,42,53,86,11,94,95,73,79,26,2,56,89,21,43,45,22,45,88,87,53,49,57,37,12,58,91,23,18,58,56,95,13,25,28,7,95,48,54,68,27,27,70,7,93,21,9,3,70,99,97,62,53,41,67,60,44,76,78,40,75,13,22,58,9,48,85,73,21,8,64,46,17,70,89,68,24,93,96,17,65,1,76,9,86,83,36,66,34,11,65,55,38,95,57,58,22,80,12,3,7,94,86,18,44,52,58,8,70,36,69,52,100,40,54,33,27,42,92,2,89,2,4,6,64,97,41,85,34,60,46,23,50,17,75,71,61,13,18,27,18,71,19,26,51,12,5,38,22,75,56,4,70,23,92,56,77,39,79,81,81,73,29,52,46,82,83,83,4,100,55,94,98,13,30,69|
14,48,47,97,53,30,38,83,25,90,4,73,73,92,38,68,89,6,56,42,27,80,55,41,65,98,100,71,36,63,55,96,4,29,44,76,69,78,85,73,54,28,28,21,48,57,14,20,33,24,92,13,29,64,61,17,20,2,29,24,33,17,33,70,59,70,2,45,26,84,98,85,45,1,60,96,69,21,64,88,40,95,87,81,23,6,8,99,64,13,63,15,57,58,36,69,1,60,75,2,80,99,11,47,1,80,13,30,9,1,39,43,95,66,32,30,54,73,89,55,51,75,33,74,47,63,97,88,39,66,27,49,58,100,51,71,19,46,6,47,72,32,87,71,34,54,96,76,98,53,62,5,47,35,83,27,81,95,42,3,1,93,32,17,58,22,39,82,43,50,72,11,70,75,80,7,9,50,25,99,39,59,46,49,77,18,1,36,33,47,30,6,3,21,80,1,46,90,25,90|
41,21,21,15,83,50,91,99,31,23,49,48,60,95,89,36,49,19,56,92,20,98,6,73,80,1,34,99,59,87,87,16,97,91,43,81,26,64,15,47,62,12,72,65,51,56,32,32,58,79,56,19,94,53,52,24,53,29,71,74,69,18,33,4,82,3,38,3,20,86,45,31,16,30,40,64,34,59,14,18,22,41,59,9,75,7,7,35,30,39,14,18,51,47,93,7,26,6,16,35,22,3,68,83,26,68,15,87,38,47,100,91,7,58,31,82,86,45,71,58,39,72,59,59,87,29,1,63,3,55,71,67,53,100,100,48,48,19,37,12,95,53,80,29,70,57,19,62,24,11,9,65,28,11,86,21,91,9,13,26,14,14,35,85,48,12,17,88,89,87,20,77,37,33,44,94,51,71,79,69,18,4,76,9,97,46,52,28,48,54,11,30,74,21,86,11,2,36,92,12|
43,15,94,60,67,2,76,28,45,76,48,87,34,17,93,88,33,41,88,73,14,57,13,29,25,86,18,95,50,59,56,13,56,88,99,64,94,97,50,93,2,51,37,37,76,29,38,23,77,65,43,74,49,70,91,54,89,29,98,23,65,91,37,33,97,29,17,28,26,81,76,60,20,21,39,33,86,81,89,79,21,66,35,88,76,31,15,88,43,75,7,46,55,97,60,98,18,71,14,90,11,39,17,89,20,13,56,28,2,100,14,71,13,27,38,68,65,75,51,97,19,92,72,44,64,3,40,10,91,86,61,53,97,82,6,83,78,32,70,35,9,43,11,62,84,9,96,100,82,20,90,60,33,19,61,33,40,93,89,27,43,53,79,85,4,43,62,100,86,89,73,36,19,18,74,66,56,79,99,2,96,47,21,41,57,4,23,25,66,38,48,52,88,28,31,54,55,13,5,75|
23,1,35,77,52,60,58,46,99,42,85,56,83,59,91,52,78,37,16,36,31,3,20,73,56,4,57,60,7,9,15,96,91,96,6,36,32,94,44,9,74,49,2,48,18,49,12,85,41,43,14,74,91,72,33,89,100,49,45,68,24,35,33,64,76,37,14,91,14,71,43,53,25,21,72,56,50,36,88,84,74,97,33,52,6,92,79,22,59,6,60,76,2,54,62,61,83,64,93,21,63,27,59,17,52,54,69,30,96,61,20,42,29,73,64,12,40,31,11,35,59,92,77,13,13,87,31,56,3,95,29,98,76,32,29,93,38,51,40,81,6,24,35,97,74,55,15,27,92,14,76,44,10,30,52,75,24,77,66,97,54,79,17,65,54,36,11,21,56,88,78,89,72,12,89,42,96,36,2,42,99,93,51,49,77,17,82,59,12,61,89,49,62,83,30,96,68,83,32,58|
30,87,22,98,88,41,35,14,41,48,54,59,65,39,39,63,80,25,78,55,21,30,80,90,17,73,51,62,93,46,5,74,4,1,20,16,81,80,84,67,67,62,78,20,2,85,4,12,87,33,96,25,99,33,81,50,21,93,8,3,72,49,80,22,78,33,68,87,82,93,9,39,91,27,90,27,54,18,42,45,90,26,37,91,62,46,66,7,66,60,9,56,86,43,96,38,100,89,71,51,96,31,80,48,13,62,55,18,37,51,6,19,100,99,76,47,97,64,67,87,98,98,7,87,51,69,89,75,73,81,80,80,27,3,27,96,88,64,12,28,2,88,79,12,47,84,5,80,94,7,10,100,80,6,65,1,23,90,56,99,90,98,24,83,82,9,41,66,25,32,49,56,70,20,73,81,13,59,25,46,47,24,85,4,31,88,24,98,89,63,56,60,59,68,41,94,43,72,75,89|
85,43,94,40,1,32,61,3,3,2,15,65,53,15,43,38,20,94,2,11,43,35,41,56,12,26,85,86,20,8,12,83,46,49,24,75,55,99,42,97,40,37,31,56,75,75,61,26,39,73,33,38,15,75,28,69,28,49,20,60,66,90,92,11,76,37,26,61,63,53,80,2,66,29,77,73,87,21,82,40,63,56,25,77,70,11,24,26,81,20,16,50,69,78,88,17,97,8,65,94,59,52,64,8,11,46,66,100,23,93,70,32,58,77,64,22,44,26,69,6,57,64,63,26,53,27,62,65,79,65,16,38,81,6,13,50,56,67,89,51,96,90,26,6,38,76,84,39,8,96,27,7,1,44,25,51,78,46,12,31,20,89,67,53,2,87,39,12,5,76,51,43,82,100,36,14,8,70,60,87,40,23,59,68,5,33,8,24,7,70,58,7,62,63,18,68,66,24,18,30|
14,35,30,24,97,5,22,56,24,51,49,25,50,60,89,49,21,11,2,43,73,92,51,38,38,84,14,73,85,33,87,87,54,6,57,74,61,74,100,48,94,82,50,47,19,22,31,26,80,97,38,71,48,60,99,78,35,51,74,61,10,93,41,82,59,65,65,38,25,1,9,91,82,100,7,44,99,47,99,87,7,51,25,36,36,45,78,36,27,41,2,25,94,100,9,96,39,93,72,94,82,38,53,63,67,16,77,40,77,63,64,72,10,43,18,98,81,79,89,33,68,34,7,51,25,48,42,26,63,77,37,88,60,29,96,62,54,51,27,55,79,23,62,1,81,46,85,17,94,51,59,39,75,53,48,97,31,82,56,84,87,14,100,58,23,37,35,34,31,65,69,13,63,3,22,47,36,11,34,85,92,37,80,44,76,63,57,49,72,77,27,98,50,40,78,50,39,86,21,73|
38,25,59,66,62,2,67,60,75,60,90,94,28,72,5,46,91,67,83,61,47,91,96,81,46,30,97,34,75,25,38,21,39,3,2,2,76,81,86,77,85,89,52,100,87,85,45,67,23,10,81,52,94,80,94,87,57,69,32,52,9,58,31,40,45,16,9,38,73,51,21,47,39,71,33,59,64,24,76,38,98,43,55,5,47,85,81,30,80,48,100,43,47,48,70,69,26,20,4,24,29,53,18,68,65,50,23,92,86,96,3,74,58,59,86,38,83,10,82,96,39,100,31,75,38,12,26,99,68,10,60,77,51,82,13,26,75,45,56,17,84,65,21,77,36,26,97,34,46,10,80,95,70,97,64,52,61,29,56,4,80,23,56,14,52,27,36,48,36,49,48,24,59,56,90,90,48,83,60,41,51,70,87,45,68,18,20,42,74,64,54,3,53,39,16,45,16,95,13,81|
34,61,85,27,15,45,30,45,97,79,55,71,48,93,76,88,79,83,62,81,95,76,3,68,69,5,81,20,95,92,67,55,75,90,41,12,28,3,26,86,41,1,11,4,91,44,49,39,33,89,30,1,53,14,84,19,94,17,98,17,45,71,47,13,84,83,96,93,5,91,53,41,22,46,63,52,5,42,5,70,51,36,12,34,40,50,36,56,81,72,59,46,89,86,28,15,73,29,40,88,96,92,84,18,69,49,96,92,14,68,65,65,4,67,5,12,56,47,63,100,70,78,5,18,24,41,50,37,42,92,79,8,83,83,49,77,66,55,36,66,17,22,19,56,86,31,20,64,37,58,61,45,53,82,51,41,14,36,13,35,74,7,60,1,51,28,46,59,81,80,21,83,48,63,10,59,39,51,9,20,18,62,91,12,10,37,25,23,27,21,46,85,42,50,12,79,92,18,99,86|
37,51,71,52,73,8,51,38,96,92,41,73,76,92,4,62,36,74,100,71,3,11,72,75,70,43,70,50,97,97,55,63,43,32,44,43,33,96,76,41,9,94,23,84,56,75,16,9,88,62,26,59,45,8,76,9,2,7,18,94,64,7,30,47,27,96,82,30,72,60,88,96,46,32,79,47,35,60,72,14,2,8,33,91,35,4,69,75,70,45,17,83,55,5,28,72,37,23,5,83,34,19,76,83,35,63,42,52,68,55,75,58,2,65,29,69,83,17,59,42,58,59,73,61,75,14,86,92,41,68,71,40,34,22,30,95,15,42,23,22,37,55,57,32,68,57,97,98,42,20,82,60,1,65,36,32,96,39,34,42,95,92,58,68,58,37,33,6,88,41,46,48,4,16,47,11,63,83,1,10,63,12,3,98,24,52,70,36,58,83,31,69,6,31,17,2,28,23,61,10|
68,66,44,84,59,52,100,89,72,80,49,9,72,82,45,5,71,80,14,46,40,36,62,75,99,92,13,76,33,64,91,13,24,99,64,53,99,28,32,5,99,95,30,60,59,9,96,12,38,84,52,96,24,46,77,75,58,59,53,21,5,37,86,5,15,28,62,71,24,75,23,15,68,81,71,61,90,31,37,66,40,40,80,23,92,50,15,65,83,57,25,37,3,74,10,25,83,18,42,26,1,7,46,91,55,1,16,10,95,72,11,33,15,34,75,96,33,48,85,25,26,18,94,20,33,62,20,24,22,73,17,34,39,100,36,85,24,88,54,69,42,21,54,88,85,88,88,46,38,55,82,15,94,77,34,66,29,50,66,44,17,4,78,79,79,51,58,69,58,18,48,36,73,50,2,26,91,34,83,8,1,84,66,15,80,83,3,3,32,74,31,32,36,27,62,9,99,52,99,59|
94,6,42,70,62,94,12,25,97,77,36,80,16,2,61,49,64,87,65,92,54,61,88,92,67,4,84,41,47,14,79,91,20,77,93,30,55,74,43,44,83,97,100,25,21,2,84,93,46,50,31,91,38,31,39,40,53,32,68,17,9,73,14,81,80,94,32,10,30,5,76,55,52,81,43,38,82,64,78,72,10,8,89,93,70,93,83,40,88,54,22,86,39,59,13,94,69,93,3,1,8,92,90,50,25,53,71,17,39,63,84,92,63,32,7,91,68,47,45,8,86,16,91,93,63,21,11,44,37,24,98,27,76,63,57,2,10,18,42,89,38,95,100,74,31,74,98,3,89,16,79,40,84,38,6,80,7,38,40,28,50,69,50,76,92,69,13,97,35,84,19,46,53,14,92,91,24,56,49,87,93,81,67,84,34,85,35,57,35,40,61,59,65,88,70,4,50,54,87,72|
48,67,83,12,38,65,16,93,7,7,64,65,40,13,85,33,43,93,99,30,81,51,61,63,58,50,51,63,79,19,70,47,81,54,20,16,75,51,90,86,99,34,88,55,61,77,40,29,41,69,89,77,84,52,56,18,20,63,92,73,47,20,14,59,89,77,100,76,21,30,28,21,6,78,44,76,30,57,96,1,6,34,13,1,47,83,91,83,69,38,9,55,26,40,32,54,13,73,35,49,99,86,37,61,82,94,36,47,13,96,81,90,39,43,55,74,83,35,37,65,71,68,58,55,51,84,67,2,45,22,12,91,39,60,90,60,8,72,12,50,87,63,52,18,60,97,12,99,4,65,62,22,47,48,76,26,36,16,23,81,33,75,35,55,71,15,14,81,80,80,29,36,95,81,60,27,41,100,24,50,26,80,63,61,37,15,78,49,59,87,29,93,8,92,84,27,64,9,5,36|
14,60,90,85,87,34,49,4,9,99,9,58,68,81,26,34,69,44,56,70,69,9,80,81,92,7,16,57,22,19,16,57,82,57,80,77,13,28,59,20,10,82,65,91,20,28,6,81,54,24,47,71,18,83,96,40,87,26,66,63,85,15,61,20,39,93,54,24,27,57,95,61,10,42,67,17,72,100,80,54,30,79,34,62,29,1,26,16,22,97,50,27,29,25,87,21,62,100,20,6,19,45,17,98,94,83,67,69,89,37,58,53,11,40,9,57,60,46,49,36,9,9,60,100,69,33,95,68,47,46,58,68,82,1,51,79,33,44,98,41,34,36,75,98,6,47,45,63,73,91,1,40,44,93,33,57,22,13,55,53,78,6,65,48,79,61,83,40,21,78,35,66,77,85,27,22,74,17,24,24,65,99,50,20,14,51,17,16,40,100,26,53,23,100,44,59,12,84,60,93|
68,40,99,73,21,59,43,71,29,2,77,80,40,59,93,84,24,60,38,88,47,48,32,54,38,85,79,6,47,86,91,6,7,27,88,88,41,27,6,78,33,98,73,39,34,83,49,52,31,38,2,81,35,38,26,97,30,61,67,63,93,9,14,59,54,47,16,72,14,16,33,56,40,7,30,5,86,6,7,96,12,77,24,7,99,41,83,35,64,67,79,68,26,14,27,13,81,75,35,86,88,75,34,99,56,40,79,18,77,52,77,5,34,77,33,42,40,17,79,6,52,16,35,59,22,60,58,78,12,31,11,21,14,76,79,21,69,79,93,82,52,42,34,13,12,76,67,58,58,20,83,28,98,95,96,6,32,57,94,51,22,45,26,64,78,18,67,12,61,16,22,97,28,16,79,5,17,89,45,64,93,92,26,4,53,33,37,44,73,41,51,73,13,14,99,9,38,22,63,18|
95,17,64,35,92,69,78,82,38,2,92,30,53,33,96,81,62,65,78,8,2,73,73,2,63,49,35,75,19,67,18,62,54,19,63,61,35,94,54,58,87,80,86,61,50,100,50,61,18,68,48,64,9,37,1,80,45,96,77,50,85,54,16,52,43,37,34,41,48,3,27,35,60,54,42,62,63,41,67,91,99,90,90,79,54,40,2,93,14,11,49,54,36,78,6,8,54,88,45,8,28,63,82,92,73,36,92,67,45,63,91,3,41,90,56,49,3,83,4,51,48,59,88,71,39,56,59,69,95,3,36,59,7,70,89,24,29,12,9,78,16,58,90,73,98,96,46,6,90,21,31,73,41,44,72,53,4,27,75,57,29,48,96,24,89,9,59,45,49,68,12,29,68,84,33,65,76,18,69,46,53,67,68,26,10,41,64,84,1,60,18,76,41,99,55,65,78,56,53,82|
77,4,33,86,92,14,11,91,1,97,80,97,30,24,63,100,91,2,61,44,47,75,81,8,68,73,60,9,81,42,1,11,9,93,81,47,22,51,49,7,19,56,44,52,33,21,22,26,4,57,49,81,54,51,15,22,63,58,96,83,47,24,90,24,25,46,42,42,88,21,93,57,31,53,71,37,8,10,15,88,92,67,19,11,73,93,1,34,37,53,65,13,88,17,5,29,60,53,83,2,27,36,58,65,20,24,19,45,6,34,73,86,17,43,75,11,62,96,13,76,21,95,10,90,56,90,57,50,71,3,77,55,47,73,13,72,60,42,20,33,10,58,89,100,93,63,34,91,75,9,57,29,94,63,56,38,39,38,86,59,99,34,82,61,55,60,96,32,77,59,20,23,13,73,81,94,21,83,55,97,9,11,97,23,25,10,2,45,60,50,24,76,1,86,97,80,33,52,34,83|
48,94,41,73,71,60,35,81,89,32,10,71,28,31,91,4,38,28,92,67,49,66,72,73,96,43,67,4,95,94,51,43,73,80,19,33,15,90,59,55,4,46,16,87,31,97,29,98,73,52,86,24,68,21,49,3,83,27,79,57,26,53,100,18,68,20,32,93,43,60,23,25,60,68,36,20,56,52,95,51,58,54,53,68,50,72,11,100,49,69,1,63,82,58,28,90,40,91,6,4,57,90,30,20,39,83,74,73,9,36,63,54,40,51,36,20,99,66,71,13,99,39,45,11,87,56,7,61,11,80,8,18,94,87,37,46,38,14,83,88,67,10,7,14,89,99,64,26,54,44,36,11,97,50,68,87,4,56,77,46,27,12,87,82,98,87,38,29,13,94,57,68,10,62,62,57,23,93,3,39,60,1,10,73,87,53,73,80,62,90,67,9,17,55,2,82,45,83,79,39|
36,62,39,49,54,35,89,22,51,70,3,40,62,58,58,98,1,8,4,43,98,45,5,98,33,80,21,65,83,55,43,34,66,31,78,99,18,94,43,61,64,42,56,43,10,91,7,32,94,49,54,58,82,33,9,9,42,72,60,43,63,10,67,17,17,89,40,86,92,99,12,82,80,59,32,62,20,35,77,70,71,50,58,11,86,60,97,86,6,82,80,64,38,77,21,40,87,63,100,10,66,65,40,1,61,80,81,8,18,83,17,55,56,91,64,17,56,83,44,25,63,75,16,73,100,12,68,6,61,22,79,35,37,28,68,54,96,39,63,24,95,50,38,17,97,61,65,23,38,57,90,34,78,86,53,12,41,90,1,33,78,73,3,29,69,22,67,93,89,9,80,56,10,9,12,95,26,91,96,79,81,20,68,5,35,60,18,58,25,47,3,20,32,1,54,85,65,32,66,51|
36,69,86,79,64,91,39,81,58,51,73,96,41,72,5,46,34,80,15,87,51,44,90,51,97,29,84,1,63,68,92,42,13,8,40,1,57,17,16,83,34,82,56,86,38,70,26,14,98,72,96,72,57,29,70,22,42,22,91,71,69,34,97,31,19,21,15,94,60,98,62,22,79,38,18,93,100,62,45,79,36,1,90,19,13,9,16,82,15,84,21,53,28,54,29,31,7,77,30,66,15,71,66,36,34,11,6,61,22,83,12,31,44,73,100,34,96,17,23,25,56,26,62,77,56,43,33,4,81,87,45,85,32,28,70,78,34,65,17,98,70,62,99,72,2,68,14,87,85,73,88,28,21,36,12,97,1,77,80,96,1,100,68,59,92,20,84,52,62,6,54,44,78,18,40,56,46,41,29,16,30,55,29,87,21,8,17,7,50,85,34,65,11,8,84,88,11,88,44,43|
85,17,69,7,19,28,33,81,64,85,15,56,81,2,32,11,86,39,69,62,28,23,91,21,6,42,24,40,77,63,12,49,64,84,58,59,100,23,38,1,63,4,95,75,59,4,41,90,34,8,98,81,27,2,40,23,75,75,28,52,78,34,14,56,7,68,26,5,3,96,37,79,36,73,98,72,24,82,26,34,66,61,86,22,79,59,65,43,18,18,17,54,41,80,70,94,78,72,60,47,38,95,16,99,99,8,66,13,4,75,25,98,5,54,24,36,80,85,76,36,95,60,54,11,63,38,94,77,93,72,88,23,58,23,82,89,52,66,86,97,95,16,98,17,97,84,81,7,2,33,15,44,14,28,84,56,8,4,64,68,87,86,19,31,51,44,72,29,15,79,23,20,32,28,67,85,36,23,68,55,16,42,17,18,7,23,57,51,48,25,16,46,17,36,72,9,41,12,53,15|
27,86,20,46,52,56,86,33,71,46,13,96,31,13,43,62,89,89,43,58,18,13,16,5,59,22,43,19,20,69,17,23,81,32,97,36,95,39,34,49,70,5,16,79,59,34,19,60,97,5,81,72,64,34,26,88,41,81,77,27,87,83,52,81,25,36,54,48,5,38,88,32,57,94,62,82,16,84,64,81,87,31,96,85,28,9,65,55,79,60,93,32,39,47,11,29,91,59,4,11,62,5,47,68,39,46,42,22,85,68,91,7,35,29,87,56,59,21,54,46,40,13,23,30,16,8,37,59,31,69,98,49,49,47,11,89,46,100,92,43,24,45,10,3,36,4,30,11,9,40,35,17,13,65,43,13,90,7,2,44,84,73,40,87,20,100,4,41,56,38,65,58,19,68,24,18,8,3,18,5,98,26,83,8,7,86,42,44,69,76,75,38,76,87,75,47,61,86,15,21|
74,80,84,73,3,12,65,46,49,76,81,30,17,100,63,7,79,84,51,17,32,98,51,15,17,37,90,19,1,87,59,9,52,55,89,70,36,10,26,69,84,83,2,38,28,6,41,19,48,75,51,24,96,22,86,93,8,80,89,21,67,7,13,65,97,35,65,51,22,86,62,13,21,25,2,17,61,75,40,94,81,81,29,87,13,47,69,74,64,59,85,75,25,75,79,70,71,27,71,62,60,87,53,88,51,78,83,88,81,100,44,33,61,33,85,63,71,2,43,76,59,15,33,68,77,78,27,78,88,84,15,38,95,17,48,20,60,21,60,33,59,60,2,57,65,69,31,76,94,34,52,1,83,71,5,48,28,25,17,35,13,61,82,87,68,74,50,51,46,78,89,37,37,64,89,96,85,66,60,47,45,20,65,64,13,81,46,66,86,20,3,95,34,27,99,45,24,7,91,4|
30,79,75,85,89,39,41,32,69,11,3,94,90,56,13,61,13,81,82,72,63,50,39,100,23,85,42,47,82,95,3,19,20,26,65,55,28,6,23,96,81,96,76,38,59,97,88,76,35,12,84,81,39,32,1,36,7,48,27,31,93,4,7,84,76,63,51,64,38,9,94,67,76,55,36,64,93,24,78,68,47,22,33,5,97,73,31,77,32,40,55,97,12,58,22,35,77,43,38,25,3,15,10,75,91,61,18,54,32,72,32,51,40,30,55,24,26,70,63,74,96,52,65,11,32,74,29,60,25,89,73,17,79,16,52,63,86,65,38,26,51,2,61,53,23,69,21,51,82,42,60,95,20,53,78,38,49,24,67,59,70,71,52,15,57,30,30,59,73,85,53,27,68,97,2,16,61,39,47,60,93,34,15,60,39,86,56,42,27,3,72,84,21,26,44,65,35,94,51,3|
52,53,2,5,61,34,90,97,67,50,62,96,55,82,47,33,83,68,14,55,2,99,76,67,69,68,100,42,75,75,48,87,6,38,65,3,87,44,85,72,12,89,69,67,67,77,68,66,26,54,1,38,45,58,36,93,60,53,16,54,45,59,83,51,40,52,2,71,34,84,43,98,19,46,21,14,98,4,90,87,2,9,51,53,29,77,7,88,60,8,28,73,51,90,11,19,47,78,86,16,93,2,17,77,27,86,76,43,57,34,82,44,61,5,75,26,66,19,37,1,55,70,57,7,100,5,85,59,36,41,32,18,98,33,50,34,1,16,12,60,17,68,43,1,39,21,61,83,4,66,3,97,47,83,30,60,35,32,83,27,6,40,69,49,43,74,50,38,21,16,77,67,25,25,66,34,98,41,42,50,27,90,76,82,97,62,88,68,37,18,47,60,40,84,68,17,33,8,22,40|
23,40,1,38,96,86,73,72,44,63,64,17,54,56,20,86,48,31,50,35,58,71,45,40,9,17,13,31,72,80,25,75,26,50,26,4,81,19,46,89,43,48,50,6,43,20,100,52,34,24,12,61,82,25,7,36,2,94,32,61,68,89,19,29,40,46,3,69,69,51,65,11,45,43,33,72,52,25,67,36,1,78,14,83,100,34,27,97,31,11,34,12,100,60,93,97,91,5,97,32,84,66,100,44,19,93,27,3,14,8,41,45,58,7,45,31,6,10,57,54,92,70,70,89,49,73,57,31,60,11,51,59,22,74,21,14,88,89,55,19,24,96,35,69,25,31,36,38,94,58,43,54,33,12,68,58,67,67,90,90,14,87,49,81,46,4,88,24,30,93,54,4,88,6,19,47,82,78,27,69,65,5,31,63,25,24,5,57,6,39,61,92,7,65,23,62,58,83,59,93|
71,77,35,42,44,46,64,99,24,15,7,19,87,69,24,24,89,59,32,84,58,40,4,96,46,83,18,98,60,52,52,27,64,51,26,85,1,47,63,93,100,18,75,83,99,23,23,96,37,52,13,73,51,15,46,14,90,18,21,18,61,86,46,45,41,32,27,13,71,65,78,17,83,36,39,91,43,69,19,93,61,41,25,55,80,31,40,71,84,61,65,80,37,11,18,79,94,83,55,74,70,13,92,35,58,61,24,34,97,63,68,70,45,70,87,93,78,81,4,9,96,2,93,13,68,79,3,13,94,33,69,17,14,95,53,100,4,20,61,71,10,52,55,71,56,28,31,85,17,80,16,85,77,41,61,73,69,68,97,47,7,25,73,52,26,6,70,42,84,54,62,96,66,41,90,52,83,75,2,26,69,1,16,39,1,23,69,53,29,7,60,61,11,37,84,56,63,63,46,42|
77,6,15,96,21,90,16,18,35,78,18,76,42,40,70,28,26,96,62,7,68,22,81,19,43,93,93,10,53,9,14,65,20,97,89,63,62,86,30,91,37,46,50,27,83,20,76,22,29,47,31,25,14,61,7,33,55,54,40,52,60,9,32,21,69,87,63,49,86,5,30,40,72,62,3,39,42,50,90,75,10,9,76,62,27,96,15,100,90,24,10,92,52,23,22,72,64,7,94,42,57,81,7,85,7,15,71,4,37,33,62,53,21,85,78,69,75,22,43,94,74,78,62,5,64,94,67,29,1,1,16,63,75,71,13,95,61,69,53,10,20,30,10,46,97,52,59,100,57,23,57,8,53,1,4,62,38,63,12,15,59,82,12,94,76,90,29,52,75,95,61,14,21,89,6,49,32,29,58,6,46,80,53,87,28,84,53,69,16,57,28,8,76,74,3,88,100,43,62,58|
77,37,52,2,99,17,52,14,68,77,20,3,18,57,85,17,87,60,4,97,79,97,83,63,2,4,27,62,90,29,16,59,79,49,93,95,85,14,82,4,38,96,3,6,81,81,71,40,34,32,33,14,74,58,38,88,46,13,31,94,91,98,56,21,49,88,32,14,48,33,87,69,90,57,46,65,18,33,91,79,64,17,24,56,23,41,84,35,67,40,75,2,55,94,9,55,2,25,94,41,24,22,56,36,95,9,62,27,15,52,51,1,55,99,74,59,80,5,5,76,47,42,64,96,98,54,95,24,15,29,46,62,89,16,68,17,11,75,46,37,22,3,85,96,73,41,26,19,7,63,13,31,84,7,45,58,12,2,62,38,44,19,4,24,50,44,3,72,44,16,66,5,32,37,92,31,3,44,33,72,93,23,53,100,67,2,78,30,52,53,91,92,37,81,93,10,57,53,65,14|
95,35,74,76,37,35,61,58,84,83,58,15,9,80,56,3,100,68,35,22,15,16,18,94,58,79,84,34,92,56,87,97,44,77,63,94,68,97,47,9,42,43,45,42,54,55,23,4,75,84,1,45,65,86,9,68,90,82,57,75,76,17,64,30,27,25,72,68,91,50,62,68,87,79,14,50,67,59,44,87,40,7,36,39,38,52,94,54,42,2,41,45,97,91,52,5,99,72,85,68,8,43,82,31,53,88,98,36,22,25,73,49,58,96,78,76,38,26,96,8,3,22,38,88,14,58,4,59,69,82,63,71,60,83,80,78,22,78,8,90,29,48,26,68,82,88,13,64,72,75,31,34,82,35,35,80,25,91,63,46,1,62,81,14,23,67,19,42,98,24,32,42,36,9,77,42,52,94,36,7,18,27,48,21,14,72,89,97,60,18,69,36,75,25,55,68,41,18,60,29|
7,14,3,78,61,16,68,81,24,63,20,9,22,99,86,3,14,74,74,79,56,90,27,15,91,58,82,36,61,81,89,36,91,10,100,60,91,32,95,79,10,87,51,38,1,31,82,97,85,89,73,34,85,16,100,53,73,90,69,88,73,59,92,72,84,9,79,43,81,45,20,11,73,97,27,30,42,22,30,8,52,36,50,35,55,64,44,97,60,56,36,91,95,45,13,95,64,54,40,47,92,68,65,68,34,98,20,54,3,61,92,46,91,43,10,16,9,57,80,15,13,65,80,45,20,91,22,79,72,26,64,59,20,37,81,60,61,37,52,40,42,60,20,49,34,48,40,50,65,43,23,86,80,1,75,49,8,4,57,78,95,84,75,1,33,11,13,6,78,35,85,22,89,22,28,60,61,24,100,74,37,95,81,76,29,87,44,1,90,17,77,34,11,54,7,24,98,75,68,46|
97,51,31,30,10,75,26,42,75,58,67,86,14,41,26,64,44,20,48,64,68,17,7,34,82,8,74,12,88,69,14,32,14,22,8,26,5,4,53,77,65,71,60,56,87,68,23,78,100,7,1,71,44,21,98,45,89,24,35,82,12,92,79,4,44,56,50,40,84,85,6,56,43,30,43,14,18,53,99,62,90,93,54,44,95,97,98,21,4,87,26,16,16,32,24,10,24,68,1,34,85,49,48,91,1,73,57,94,33,63,11,76,94,97,7,48,61,40,80,97,79,55,96,27,80,39,32,18,78,14,79,99,22,53,31,38,23,44,57,59,70,91,6,29,44,80,73,75,89,2,47,21,57,96,36,95,90,78,52,81,14,28,22,95,41,44,75,41,76,32,75,5,63,53,96,43,92,10,71,50,65,92,31,61,68,50,19,69,68,47,59,93,95,43,37,13,63,27,57,56|
49,65,20,60,16,20,21,27,45,94,38,95,39,78,56,29,58,64,59,23,72,30,89,71,3,10,17,11,39,98,84,55,51,42,47,20,43,56,50,2,61,80,48,35,68,15,79,89,96,58,50,70,60,3,74,12,40,11,93,44,95,40,57,58,39,72,56,9,55,82,10,70,18,61,95,59,44,84,11,90,34,29,32,51,33,97,75,26,27,6,13,32,93,65,71,37,32,38,91,19,99,78,25,89,49,65,79,22,31,24,32,22,15,81,19,9,22,4,79,43,40,96,65,100,94,38,86,45,61,29,41,10,28,11,16,25,69,63,78,7,24,64,79,98,33,89,9,15,33,37,2,5,6,89,54,62,66,19,50,16,81,77,73,70,66,74,94,64,20,32,86,36,29,92,19,79,34,70,73,79,4,36,56,6,75,100,91,71,81,55,48,99,65,85,67,55,100,51,67,5|
24,60,2,92,48,15,45,35,19,83,96,36,80,28,78,85,77,17,69,79,42,51,87,63,73,29,12,54,64,81,8,63,58,2,43,59,90,1,47,28,40,61,73,58,73,66,4,34,37,38,22,3,95,71,35,55,53,67,43,85,84,96,11,40,54,62,100,53,67,44,11,28,37,7,80,81,99,25,28,92,59,32,100,89,18,65,93,38,69,20,41,70,65,85,71,79,96,77,41,53,58,89,12,25,37,2,2,41,45,42,40,13,39,10,95,87,60,16,52,94,8,91,28,91,75,96,41,44,20,99,82,10,17,79,27,90,86,2,33,38,33,72,91,36,56,90,9,7,41,54,32,82,75,85,42,66,90,28,71,15,81,79,52,1,94,7,23,75,82,98,52,72,53,64,62,13,76,64,60,31,48,40,85,49,98,53,30,77,86,10,36,16,93,82,18,3,82,64,96,15|
78,95,76,75,70,26,59,45,53,65,8,1,75,89,20,53,21,49,17,74,42,93,45,27,14,43,33,96,41,92,39,28,45,32,39,11,16,53,21,50,60,33,23,95,16,74,44,37,76,1,42,36,43,86,92,5,96,7,55,20,66,27,3,49,9,94,80,13,22,98,41,61,21,15,55,88,36,26,22,25,46,14,17,43,9,21,11,56,9,58,91,20,91,63,4,26,48,4,23,39,30,72,81,94,83,100,67,88,3,66,49,57,72,32,39,6,96,21,54,37,40,19,58,66,86,45,82,55,28,27,1,86,46,44,60,46,11,15,64,35,89,5,49,58,79,38,43,71,64,98,8,89,64,90,50,67,24,19,10,53,99,35,21,15,15,5,26,63,26,29,97,69,65,80,38,62,8,25,13,45,72,26,85,98,78,45,74,96,13,13,51,46,97,71,75,16,49,40,24,75|
62,54,62,94,12,51,65,90,26,92,9,41,89,62,89,34,30,29,82,88,65,83,33,79,16,55,60,83,35,21,57,92,48,73,31,14,43,33,69,46,16,12,40,29,83,97,92,83,88,97,2,46,95,40,45,48,30,16,91,71,91,11,57,8,59,74,57,65,40,35,86,15,49,33,85,18,94,68,91,79,71,11,11,8,25,88,2,94,73,86,88,71,75,34,21,65,29,26,71,16,91,88,81,63,14,74,45,12,94,14,10,73,57,71,93,41,73,20,16,75,59,41,20,37,80,100,68,89,72,33,13,65,86,81,77,8,23,63,54,15,63,21,35,64,72,54,10,77,64,88,60,33,25,27,65,92,2,46,18,19,29,74,36,81,83,93,94,44,4,6,2,68,48,5,80,66,61,43,8,84,93,99,33,91,94,71,50,52,73,31,47,79,88,70,39,29,79,29,49,57|
41,8,17,69,34,39,56,78,27,64,38,90,26,18,31,84,76,31,40,5,64,41,64,73,61,49,30,39,74,81,49,74,69,56,73,88,41,19,100,44,56,78,65,95,61,68,79,70,33,15,85,67,13,80,68,21,75,78,98,41,4,68,66,6,45,71,56,23,61,96,43,92,23,59,32,95,72,62,60,84,82,65,76,54,30,49,92,59,83,33,6,29,73,99,1,83,77,88,66,44,53,15,13,2,51,19,27,82,29,39,22,46,23,66,82,18,92,72,59,7,22,63,98,33,56,5,45,48,29,9,41,14,83,11,98,98,89,78,50,52,76,92,6,87,48,12,17,3,15,92,53,97,78,92,31,12,66,11,22,57,81,14,3,97,81,9,15,57,69,95,10,97,63,73,14,93,96,35,75,58,82,81,22,81,95,83,36,58,51,64,80,54,100,92,19,20,52,57,75,1|
42,38,98,78,37,25,13,63,29,43,28,61,51,33,43,56,71,41,25,62,63,33,68,27,11,35,98,49,68,62,19,71,82,16,46,81,17,81,92,78,29,15,22,58,12,33,19,4,84,45,55,82,54,49,21,84,87,10,27,75,72,20,45,24,47,45,67,100,60,96,73,100,97,7,87,23,58,24,14,55,39,80,24,73,84,29,44,77,21,94,6,26,78,21,19,94,50,12,84,21,26,55,39,10,21,80,27,2,53,72,57,19,24,73,15,23,12,85,31,79,96,2,79,94,100,6,29,71,55,50,97,34,43,93,30,100,8,6,92,33,32,65,99,94,79,25,49,21,35,16,41,40,79,91,3,3,91,14,93,21,46,62,87,21,42,7,55,51,52,92,44,94,33,52,92,86,68,76,28,17,21,79,91,29,89,57,77,10,71,35,93,98,94,25,45,40,60,48,45,53|
99,91,23,20,94,5,13,25,2,41,99,96,74,89,63,31,67,71,82,69,100,53,4,68,93,58,71,38,34,97,60,16,50,58,11,18,92,19,33,82,19,77,54,10,65,19,64,44,73,45,40,69,73,77,63,13,17,22,50,67,6,18,25,94,25,62,6,94,7,47,88,16,37,79,62,76,72,64,98,18,55,65,85,63,20,70,65,32,99,81,68,75,20,70,23,97,32,74,83,15,23,96,39,33,97,84,38,8,41,45,98,16,77,56,33,37,43,22,38,5,55,78,68,78,58,2,98,11,26,39,59,49,24,71,8,88,26,35,74,20,21,6,86,17,26,21,38,77,79,10,3,28,88,25,27,88,2,85,27,42,25,13,97,100,65,60,82,17,38,53,75,58,96,14,89,51,7,97,38,65,35,72,74,45,56,80,7,85,41,52,9,9,91,23,41,32,7,46,38,40|];
cost=[99,62,88,68,57,29,52,61,48,67,49,51,57,68,30,52,33,37,79,13,100,55,8,12,77,38,75,78,46,1,54,93,62,61,73,29,30,33,53,7,25,21,93,50,55,18,40,57,52,64,91,84,36,73,81,39,22,65,100,68,78,54,29,93,99,23,71,48,73,99,31,65,38,19,76,41,15,92,74,52,93,74,72,74,48,38,82,54,84,89,55,67,38,61,63,6,38,63,97,71,87,58,87,27,38,34,45,6,55,93,91,14,60,50,25,24,34,47,26,73,9,65,64,35,100,97,13,13,91,33,11,69,40,64,48,97,98,42,29,56,99,43,47,61,40,85,71,8,32,80,54,28,95,26,92,37,2,99,34,46,21,67,53,18,35,29,70,67,75,26,31,67,73,55,63,2,10,43,68,100,12,12,4,99,60,76,82,63,57,58,7,86,49,95,76,90,14,54,73,73];